题目:古典问题:有一对兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问每个月的兔子总数为多少?
程序分析:兔子的规律为数列1,1,2,3,5,8,13,21....,本质为斐波那契数列
程序分析:兔子的规律为数列1,1,2,3,5,8,13,21....,本质为斐波那契数列
程序源代码:
#include<iostream>
using namespace std;
int f(int);
int main()
{
for(int i=1;i!=20;i++)
cout<<f(i)<<endl;
return 0;
}
int f(int i)
{
if(i==1||i==2)
return 1;
else
return f(i-1)+f(i-2);
}