做网站备案时间/百度安装下载

链接：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;
}