#3943. 小青蛙跳台阶 普及−

时间限制:1000 ms 内存限制:128 MiB 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: zhm123

题目描述

一只小青蛙在练习跳台阶,它每次可以跳1级台阶,也可以跳2级台阶......也可以跳n级台阶,请问它跳上一个n级的台阶共有多少种跳法?
请编写一个程序,输入台阶的阶数n,输出青蛙跳上台阶的跳法共有多少种。

输入格式

输入台阶的级数:n <= 50

输出格式

输出共有多少种跳法:m

样例

输入样例:

4

输出样例:

8