c++课程设计-- fibonacci 数列输出系统

《c++课程设计-- fibonacci 数列输出系统》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、12信息科学与技术学院程序设计基础课程设计报告题目名称：Fibonacci数列输出系统学生姓名：侯明学号:专业班级：计算机科学与技术专业（1）班指导教师：郑瑶2012年7月2日12目录1课程设计题目与要求31.1设计题目31.2设计要求.32总体设计.43详细设计53.1数据结构设计53.2主模块设计5（1）数据操作模块............................................................................................................5（

2、2）循环模块....................................................................................................................64运行结果75课程设计总结96参考文献....10121课程设计题目与要求1.1设计题目：Fibonacci数列输出系统1.2设计要求:(1)简单变量“数据平移”方法计算Fibonacci数列的第n项（正数n通过键盘输入）：说明变量old1=1，old2=1，newitem：新的Fionacci

3、项newitem总是“距它最近”的前两项（old1与old2）的累加和。而后通过“old1=old2；old2=newitem；”进行所谓的“数据平移”。接着计算另一个Fibonacci项newitem，依次循环，直到求出数列的第n项时为止。（2）使用数组求出Fibonacci数列的第n项（正整数n通过键盘输入）并显示在屏幕上：说明数组f用来存放Fibonacci数列的各项之值，且仅初始化前两个元素f[0]=1，f[1]=1，而后通过f[i]=f[i-2]+f[i-1]；一次计算出f[2]到f[n-1]（注意f[n-1]恰为所要求出的第

4、n项）并将该值显示在屏幕上。(3)其他要求（1）只能使用c++或c语言，源程序要有适当的注释，使该程序容易易读。（2）至少采用文本菜单界面12（1）学生可自动增加新功能模块（2）完成系统总结报告以及系统使用说明书。2总体设计：把握Fibonacci递推公式意义确定函数类型及变量：根据函数类型选用适当的方法开始界面图2-1总设计图122详细设计3.1数据结构设计：（1）通过简单变量“数据平移”方法计算Fibonacci数列的第n项（正数n通过键盘输入）：说明变量old1=1，old2=1，newitem：新的Fionacci项newite

5、m总是“距它最近”的前两项（old1与old2）的累加和。而后通过“old1=old2；old2=newitem；”进行所谓的“数据平移”。接着计算另一个Fibonacci项newitem，依次循环，直到求出数列的第n项时为止。具体如下：longf[10000];//定义一个数组来乘放斐波那契数列inti,m;//定义两个变量来决定斐波那契数列长度{f[i+2]=f[i+1]+f[i];}//数据平移及数组法求得斐波那契数列（2）使用数组求出Fibonacci数列的第n项（正整数n通过键盘输入）并显示在屏幕上：说明数组f用来存放Fibo

6、nacci数列的各项之值，且仅初始化前两个元素f[0]=1，f[1]=1，而后通过f[i]=f[i-2]+f[i-1]；一次计算出f[2]到f[n-1]12具体如下：for(i=0;i<=n;i++){if(i==0

7、

8、i==1)f[i]=1;elsef[i]=f[i-1]+f[i-2];//定义一个数组f进行值传递}3.2主模块设计1数据操作模块Fibonacci输出系统1输入一个正整数3选择一种算法结构后进行计算5退出系统4输出所求Fibonacci项数2选择方法结构图3.2-1数据操作模块图122选择循环模块：输入n值判断n：n=

9、0n<0显示错误n>0显示错误执行操作图3.2-2选择循环模块图124运行结果截图及说明图4-1windows侯明.exe程序执行界面图4-2windows侯明.exe程序执行过程中125课程设计总结在计算Fibonacci数列时需要循环相加，但首先要保证n的值是大于2的。在n的值为1或2的时候，f(n)=1。所以在进行循环之前要先判断n是否为1或2，将这两种情况排除后才能利用公式f(n)=f(n-1)+f(n-2)进行累加。这是在编写这个程序中需要注意的很重要的一部分。经过抽其中几项，，本程序均能达到实验要求，得出正确的答案。经过此次

10、的课程设计，我也学习到了c++课程设计的知识。首先，在程序的制作过程中，遇到了很多意想不到的困难，自己一个人解决起来有难度，于是也少不了同学的帮助，深刻体会到开发程序不只是一两个人就能很好的完成的，要大家互