1171: 爬楼梯

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:116 Solved:61

Description

楼梯有 n 阶台阶,上楼时可以一步上 1 阶,也可以一步上 2 阶
编程计算上到第 n 阶台阶共有多少种不同的方案。

Input

一行输入,输入x个数据,每个数据代表台阶数量。

Output

输出不同的走法数,答案以空格分开。

Sample Input Copy

2 3

Sample Output Copy

2 3

HINT

1 ≤ n ≤ 30

Source/Category