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

0
0
已解决
汪宇航
汪宇航
新手启示者
新手启示者

吃香蕉经验值:400

题目描述 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


0
已采纳
汪恺恒
汪恺恒
中级启示者
中级启示者

递推

边界:

f[1]=1;

f[2]=2;

递推式:f[i]=f[i-1]+f[i-2]

0
我要回答