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