2356: [C++一本通-递推算法]1.走楼梯

Memory Limit:128 MB Time Limit:1 S
Judge Style:Text Compare Creator:
Submit:261 Solved:199

Description

楼梯有N级台阶,上楼可以一步上一阶,也可以一步上两阶。编一递归程序,计算共有多少种不同走法?

Input

台阶的级数N

Output

走楼梯共有多少种不同走法

Sample Input Copy

3

Sample Output Copy

3

HINT

结果在long long范围内

加入题单

上一题 下一题 算法标签: