兔子繁殖加强版

兔子繁殖加强版(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;
}