1249 -- 跳台阶

跳台阶

Time Limit:1000MS  Memory Limit:65536K
Total Submit:112 Accepted:84

Description

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

Input

输入可能包含多个测试样例，对于每个测试案例，
输入包括一个整数n(1<=n<=70)。

Output

对应每个测试案例，
输出该青蛙跳上一个n级的台阶总共有多少种跳法。

Sample Input

5

Sample Output

8

Source