作业帮 > 综合 > 作业

关于C语言的设计,Fibonacci数列的计算公式如下:fib(1) = 1;fib(2) = 1;fib(n) = f

来源:学生作业帮 编辑:大师作文网作业帮 分类:综合作业 时间:2024/11/11 22:44:10
关于C语言的设计,
Fibonacci数列的计算公式如下:
fib(1) = 1;
fib(2) = 1;
fib(n) = fib(n-1) + fib(n-2);
(1)简单变量“数据平移”方法计算Fibonacci数列的第n项(正整数n通过键盘输入):说明变量old1=1,old2=1,newItem;新的Fibonacci项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项)并将该值显示在屏幕上.
2.其它要求:
(1)只能使用C/C++语言,源程序要有适当的注释,使程序容易阅读
(2)至少采用文本菜单界面(如果能采用图形菜单界面更好)
(3)学生可自动增加新功能模块
(4)完成系统总结报告以及系统使用说明书.
关于C语言的设计,Fibonacci数列的计算公式如下:fib(1) = 1;fib(2) = 1;fib(n) = f
#include
void main()
{
int n;
long f1,f2,s;
coutn;
f1=1;
f2=1;
s=0;
if(n==0)
cout