当月的兔子数=老兔子+新兔子,这里的老兔子就是上个月所有兔子,而新兔子是上上个月的所有兔子(到这个月有了生育能力),即f(n)=f(n-1)+f(n-2)。
#include <iostream>
using namespace std;
int main()
{
int n;
while (cin >> n)
{
int last0 = 1;
int last1 = 1;
int this_month = 1;
while (n > 2)
{
this_month = last0 + last1;
last1 = last0;
last0 = this_month;
n--;
}
cout << this_month << endl;
}
return 0;
}