问题标题: 酷町堂:4511 吃香蕉

0
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];

我以为你会了呢

我要回答