描述
有一只兔子,从出生后第3个月起每个月都生一只兔子,小兔子长到第三个月后每个月又生一只兔子,假如兔子都不死,问第n个月的兔子总数为多少?
本题有多组数据。
输入描述:
多行输入,一行输入一个int型整数表示第n个月
输出描述:
每一行输出对应的兔子总数
示例1
输入:
1 2 3 4 5 9
输出:
1 1 2 3 5 34
属于斐波那契数列,使用数组递归
#include <iostream>
using namespace std;
int main()
{
int n;
while(cin >> n)
{
int t[n+1];
t[0] = 0;
t[1] = 1;
for(int i = 2; i < n+1; i++)
t[i] = t[i-1] + t[i-2];
cout <<t[n] << endl;
}
return 0;
}