编程题——养兔子

链接：https://www.nowcoder.com/questionTerminal/71d3849a19f04a1591c415964ac148f1
来源：牛客网

一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。 某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。

输入描述:

测试数据包括多组，每组一行，为整数n(1≤n≤90)。

输出描述:

对应输出第n天有几只兔子(假设没有兔子死亡现象)。

示例1
输入

1
2

输出

1
2

**解题思路：**其实就是斐波那契数列，注意类型最好用long long

#include<iostream>

using namespace std;

int main()
{
    int n = 0;
    long num[90] = {0};
    num[0] = 1;
    num[1] = 2;
    for(int  i= 2; i < 90; i++)
    {
        num[i] = num[i-1]+num[i-2];
    }
    while(cin >> n)
    {
        cout << num[n-1] << endl;
    }
    return 0;
}