0
已解决
中级天翼
4511 吃香蕉
经验值：400 时间限制：1000毫秒
题目描述 Description
小猴子屯了n（0<n<20）根香蕉作为零食。小猴子打算每天吃一根或者两根香蕉，请问小猴子一共有多少种吃香蕉的方案？例如，n=3时，小猴子可以按照1-1-1、1-2、2-1三种方案吃香蕉。
输入描述 Input Description
一个整数n，表示香蕉总数
输出描述 Output Description
一个整数，表示吃香蕉的方案数
样例输入 Sample Input
3
样例输出 Sample Output
3
数据范围及提示 Data Size & Hint
0<n<20
水举报
0
已采纳
缔造者之神
平台已回复，斐波那契
0
新手启示者
简单
0
新手启示者
递推
0
新手启示者
f[1]=1;
f[2]=2;
for(int i=3;i<=n;i++){
f[i]=f[i-1]+f[i-2];
}
cout<<f[n];我以为你会了呢
0
新手启示者
f[1]=1;
f[2]=2;
for(int i=3;i<=n;i++){
f[i]=f[i-1]+f[i-2];
}
cout<<f[n];我以为你会了呢
0
新手启示者
f[1]=1;
f[2]=2;
for(int i=3;i<=n;i++){
f[i]=f[i-1]+f[i-2];
}
cout<<f[n];我以为你会了呢
