兔子繁殖加强版(normal)
Time Limit:1000MS Memory Limit:65536K
Total Submit:116 Accepted:79
Description
Faibonacci是意大利中世纪最伟大的数学家之一,他曾提出这样一个问题:现在有一对成熟的兔子,每月可生一对小兔子。出生的小兔子两个月后成熟,就可再生一对小兔子。问n个月后,一共有多少对兔子?
Input
一个数n,表示n个月。(3<=n<=90)
Output
输出n个月后的小兔子数量。
Sample Input
3
Sample Output
2
#include <iostream>
using namespace std;
long long a,b,c,i,n;
int main()
{
cin>>a;
b=c=1;
for (i=3;i<=a;i++)
{
n=b+c;
c=b;
b=n;
}
cout<<b;
}