从前有一对长寿的兔子,他们每一个月生一对小兔子,新生的小兔子两个月就长大了,在第二个月的月底就开始生他们的下一代小兔子,这样一代一代生下去。求解兔子增长的数量的数列。
问题可以抽象成下列数学公式:Un = Un-1 + Un-2
其中:n是项数(n>=3)。它就是著名的斐波那契数列,该数列的前几项为:1,1,2,3,5,8,13,21,...
斐波那契数列在程序中可以用多种方法进行处理。按照其通项递推公式利用最基本的循环控制就可以实现要求。
源码:
#include "stdafx.h"
#include <iostream.h>
void main()
{
int i;
long int f1,f2;
f1=1;f2=1;
for(i=1;i<=20;i++)
{
cout<<f1<<" ";
cout<<f2<<" ";
if(i%2==0) cout<<endl;
f1=f1+f2;
f2=f2+f1;
}
}
效果: