数据平移示例.pptVIP

软件课程设计1 －基础题一 Fibonacci（斐波那契）数列 1202年，意大利数学家斐波那契出版了他的算盘全书，在书中第一次提到了著名的Fibonacci数列，定义如下：  f(1)=1,f(2)=1,f(n)=f(n-1)+f(n-2) n2  现在我们的任务就是求出Fibonacci数列的第n项。 　　　这是一个有趣的古典数学问题：有一对兔子，从出生后的第3个月起，每个月都生一对兔子。小兔子长到第3个月后每个月又生一对兔子。假设所有兔子都不死，问每个月的兔子总数为多少对？ ??? 可以看到每个月兔子的对数依次为： 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, …… 。这就是Fibonacci数列。 怎么样用c++程序来实验这个序列？  一．设计要求 　编程序，使用如下所谓的简单变量“数据平移”方法来求出Fibonacci数列的第n项（的具体项值）并显示在屏幕上（正整数n通过键盘输入）：说明变量old1=1，old2=1，newitem；新的Fibonacci项newitem总是“距它最近”的前两项（old1与old2）的累加和。而后通过“old1=old2; old2=newitem;”进行所谓的“数据平移”。接着计算另一个新的Fibonacci项newitem，依次循环，直到求出数列的第n项时为止。 Fibonacci数列的计算公式如下： 　fib（1） = 1； 　fib（2） = 1； 　fib（n） = fib（n-1） + fib（n-2）； //对大于等于3的任意n 这个数列有如下特点： ①第1，2两个数为1，1。即fib（1） = 1； 　fib（2） = 1； ②从第3个数开始，该数是其前面两个数之和。 即： fib（n） = fib（n-1） + fib（n-2）；（n=３） 题中给出了几个变量： 　　　old1,old2,newnewitem, 其中old1和old2的初始值都为１，newitem是新的Fibonacci项，它的值为“距它最近”的前两项（old1与old2）的累加和。 　　 可以列出： newitem1=old1+old2, 　 　 初始变量 newitem1=old1+old2,经过一次运算， 　 变量 newitem2=old2+newitem1，那么数列变成了old1,old2,newitem1,newitem2, 其中： 　newitem1=old1+old2　 　newitem2=old2+newitem1 　　　那么此时新产生的数列中原先的三个变量都已经发生了变化，即： 　 old1=old2; old2=newitem1　 　 　 　 比较： 　　　　　　　　newitem1=old1+old2 　　　　　　　　newitem2=old2+newitem1 　原先的数列为　old1,old2,newitem1 运算后的数列为　old1,old2,newitem1,newitem2 　 　那么现在的数列中的“old1”,“old2”分别被新数列中的“old2”,“newitem1”所代替，依此类推，以后的数列中的old1，old2都将在不断的变换，如图所示： 　 newitem1=old1+old2 　 newitem2=old2+newitem1 　 newitem3=newitem1+newitem2 newitem4=newitem2+newitem3 (old1) (old2) 可以看出， Fibonacci（斐波那契）数列其实是一个递归数列，我们编程时的主要算法就是运用递归的思想． 概要设计： 方法一：用以上所谓的简单变量“数据平移”方法来求出Fibonacci数列的第n项。 　即用old1=old2; old2=newItem;进行“数据平移”。 方法二：用递归算法实现求出Fibonacci数列的第n项。 　　 　　　我们现在用方法二即递归算法来求出Fibonacci数列的第n项． 二．详细设计与编码： 　　#include iostream.h 　　long int fun(int a) 　　{ 　　 　　} 　　void main(　) 　{ 　　 int n; 　　 cout请输入要求出的Fibonacci数列的第n