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

Memory Limit：128 MB Time Limit：1 S
Judge Style：Text Compare Creator：
Submit：259 Solved：197

Description

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

Input

台阶的级数N

Output

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

Sample Input Copy 

3

Sample Output Copy 

3

HINT

结果在long long范围内

Source/Category

加入题单

算法标签：