C++课程设计-- Fibonacci 数列输出系统.doc

信息科学与技术学院 程序设计基础课程设计报告 题目名称： Fibonacci 数列输出系统 学生姓名： 侯 明 学 号: 2011508026 专业班级： 计算机科学与技术专业（1）班 指导教师： 郑 瑶 2012年 7 月 2 日 目 录 1 课程设计题目与要求 3 1.1设计题目 3 1.2设计要求 .3 2 总体设计 .4 3 详细设计 5 3.1数据结构设计 5 3.2主模块设计 5 （1）数据操作模块............................................................................................................5 （2）循环模块....................................................................................................................6 4 运行结果 7 5 课程设计总结 9 6 参考文献 ....10 1 课程设计题目与要求 1.1设计题目 ：Fibonacci 数列输出系统 1.2设计要求: (1)简单变量“数据平移”方法计算Fibonacci 数列的第n项（正数n通过键盘输入）：说明变量old1=1，old2=1，newitem：新的Fionacci项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]恰为所要求出的第n项）并将该值显示在屏幕上。 (3)其他要求 只能使用c++或c语言，源程序要有适当的注释，使该程序容易易读。 至少采用文本菜单界面 学生可自动增加新功能模块 完成系统总结报告以及系统使用说明书。 总体设计： ： 图 2-1 总设计图 详细设计 3.1 数据结构设计： （1）通过简单变量“数据平移”方法计算Fibonacci 数列的第n项（正数n通过键盘输入）：说明变量old1=1，old2=1，newitem：新的Fionacci项newitem总是“距它最近”的前两项（old1与old2）的累加和。而后通过“old1=old2；old2=newitem；”进行所谓的“数据平移”。接着计算另一个Fibonacci项newitem，依次循环，直到求出数列的第n项时为止。 具体如下：long f[10000]; //定义一个数组来乘放斐波那契数列 int i,m ; //定义两个变量来决定斐波那契数列长度 {f[i+2]=f[i+1]+f[i];} //数据平移及数组法求得斐波那契数列 （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] 具体如下：for (i=0;i=n;i++) { if (i==0||i==1)f[i]=1; else f[i]=f[i-1]+f[i-2]; //定义一个数组f 进行值传递 } 3.2主模块设计 1数据操作模块 图3.2-1 数据操作模块图 2选择循环模块 ： ： n=0 n0 图 3.2-2选择循环模块图 4 运行结果 截图及说明 图4-1 windows 侯明.exe程序执行界面 图 4-2 windows 侯明.exe程序执行过程中 5 课程设计总结 在计算Fibonacci数