养兔子

Description

一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子，一公一母，请问第N天以后，他将会得到多少对兔子。

Input

测试数据包括多组，每组一行，为整数n(1≤n≤90)。
输入以0结束。

Output

对应输出第n天有几对兔子(假设没有兔子死亡现象，而且是一夫一妻制)。

Sample Input

1
2
0

Sample Output

1
2

Hint

数据类型可以用64位整数:long long

题目描述

一对兔子，一天能生一对小兔子，小兔子生下来隔上一天又能生一对兔子，求n天后兔子总数

解题思路

明显的递推题

今天的兔子等于昨天的兔子（小兔子长大后又能生兔子）加上前天的兔子

源代码

#include<iostream>
using namespace std;
int main(){
    int n;
    long long f[90]={1,2};
    while(cin>>n && n){
        for(int i=2;i<n;i++)
            f[i]=f[i-1]+f[i-2];
        cout<<f[n-1]<<endl;
    }
    return 0;
}