问题 1219. -- 小猴上台阶

1219: 小猴上台阶

时间限制: 1 Sec  内存限制: 128 MB
提交: 292  解决: 243
[提交][状态][讨论版]

题目描述

花果山上有一洞,小猴每次采取跳1阶或者跳3阶的办法从山下跳跃上台阶进洞。编程实现：输入台阶数n，输出共有多少种不同的跳法？

输入

只有一行且只有一个正整数：n ，代表台阶数。
( 1 <= n <= 50 )

输出

只有一行且只有一个整数，代表有多少种跳法。

样例输入

5

样例输出

4

提示

[样例2]    输入：7     输出：9

来源

递推、递归算法

[提交][状态]