问题 2132. -- 青蛙跳台阶

2132: 青蛙跳台阶

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

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法

输入

一个整数n（n<=60）表示台阶级数

输出

一个整数，表示总共有多少种跳法

样例输入

3

样例输出

4

提示

来源

递推

[提交][状态]