题目描述
有一对小兔子,从出生后第3个月起每个月都生一对兔子,小兔子长到第三个月后每个月又生一对兔子,假如兔子都不死,问这个月的兔子总对数为多少?
输入
一个数字n表示月份(n<=50)
输出
一个数字表示兔子总对数
样例输入
6
样例输出
8
这题是斐波那契数列(运用递推)!!!
15行完成!!!
上代码:
#include<bits/stdc++.h>
using namespace std;
int main(){
int n;
cin>>n;
int small[100],big[100];
small[0]=1;
big[0]=0;
for(int i=1;i<n;i++){
small[i]=big[i-1];
big[i]=big[i-1]+small[i-1];
}
cout<<small[n-1]+big[n-1];
return 0;
}