数据平移示例).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项时为止。