简单变量数据平移方法求出Fibonacci数列的第n项
编程序,使用所简单变量“数据平移”方法求出Fibonacci数列的第n项并显示在屏幕上:说明变量old1=1,old2=1,newItem;新的Fibonacci项newItem总“距它最近”的前两项(old1与old2)的累加和。而后通过“old1=old2; old2=newItem;”进行所谓的“数据平移”。接着计算另一个新的Fibonacci项newItem,依次循环,直到求出数列的第n项时为止。
程序执行的结果:1.2 设计理念:
Fibonacci数列的计算为:
fib(1) = 1;
fib(2) = 1;
fib(n) = fib(n-1) + fib(n-2); 对大于等于3的任意n。
拓展编程(选做),设计递归函数double fib(int n);用于求出Fibonacci数列的第n项(的具体项值)并返回,而后编制主函数原文请找腾讯752018766辣,文-论'文.网
http://www.751com.cn/ 对它进行调用。
通过题目要求,old1=1,old2=1,newItem;新的Fibonacci项newItem总是“距它最近”的前两项(old1与old2)的累加和,很容易知是一个递归调用。 初步设计一个for循环,进行循环上加,直到n,不断的将newItem与它相近的一个数相加,生成新的newItem,然后输出。
流程图:
1.3 详细设计与编码:见上传程序
1.4 调试分析:
在循环过程中,注意求的是第几项,根据分析算出所要循环的次数,程序才不会出错。
1.5 用户使用说明:
使用时,根据输出的提示进行数据输入,然后运行结果。
1.6 设计心得:
这次实验是计算机软件课程设计的第一个,成功对我有很大的鼓舞,
实验程序较为简单,根据提示就可完成。1861
C++简单变量数据平移方法求出Fibonacci数列的第n项下载如图片无法显示或论文不完整,请联系qq752018766