关于C语言的设计,Fibonacci数列的计算公式如下:fib(1) = 1;fib(2) = 1;fib(n) = fib(n-1) + fib(n-2);(1)简单变量“数据平移”方法计算Fibonacci数列的第n项(正整数n通过键盘输入):
来源:学生作业帮助网 编辑:作业帮 时间:2024/07/08 14:47:58
![关于C语言的设计,Fibonacci数列的计算公式如下:fib(1) = 1;fib(2) = 1;fib(n) = fib(n-1) + fib(n-2);(1)简单变量“数据平移”方法计算Fibonacci数列的第n项(正整数n通过键盘输入):](/uploads/image/z/11372242-58-2.jpg?t=%E5%85%B3%E4%BA%8EC%E8%AF%AD%E8%A8%80%E7%9A%84%E8%AE%BE%E8%AE%A1%2CFibonacci%E6%95%B0%E5%88%97%E7%9A%84%E8%AE%A1%E7%AE%97%E5%85%AC%E5%BC%8F%E5%A6%82%E4%B8%8B%EF%BC%9Afib%EF%BC%881%EF%BC%89+%3D+1%EF%BC%9Bfib%EF%BC%882%EF%BC%89+%3D+1%EF%BC%9Bfib%EF%BC%88n%EF%BC%89+%3D+fib%EF%BC%88n-1%EF%BC%89+%2B+fib%EF%BC%88n-2%EF%BC%89%EF%BC%9B%EF%BC%881%EF%BC%89%E7%AE%80%E5%8D%95%E5%8F%98%E9%87%8F%E2%80%9C%E6%95%B0%E6%8D%AE%E5%B9%B3%E7%A7%BB%E2%80%9D%E6%96%B9%E6%B3%95%E8%AE%A1%E7%AE%97Fibonacci%E6%95%B0%E5%88%97%E7%9A%84%E7%AC%ACn%E9%A1%B9%EF%BC%88%E6%AD%A3%E6%95%B4%E6%95%B0n%E9%80%9A%E8%BF%87%E9%94%AE%E7%9B%98%E8%BE%93%E5%85%A5%EF%BC%89%EF%BC%9A)
关于C语言的设计,Fibonacci数列的计算公式如下:fib(1) = 1;fib(2) = 1;fib(n) = fib(n-1) + fib(n-2);(1)简单变量“数据平移”方法计算Fibonacci数列的第n项(正整数n通过键盘输入):
关于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) = fib(n-1) + fib(n-2);(1)简单变量“数据平移”方法计算Fibonacci数列的第n项(正整数n通过键盘输入):
#include
void main()
{
int n;
long f1,f2,s;
coutn;
f1=1;
f2=1;
s=0;
if(n==0)
cout