思路: 多试几个月,找出规律。
f(n-1)是已有的兔子数量,而f(n-2)是新增加的兔子的数量
#include<iostream>
using namespace std;
int main()
{
int month; //迭代
while(cin>>month)
{
int first=1;
int second=1;
int sum=0;
for(int i=3 ; i<= month ; ++i)
{
sum=first+second;
first=second;
second=sum;
}
cout << sum <<endl;
}
return 0;
}