游客 Signup | Login
中文 | En

3644 - 走台阶

通过次数

0

提交次数

0

Time Limit : 1 秒 Memory Limit : 128 MB

楼梯有NN<=30)级台阶,上一楼可以一步上一级,也可以一步上两级。编一程序计算共有多少种不同走法。

Input

每个测试案例占一行,包含一个整数N1<=N<=30

Output

对于每个测试数据输出有几种走法,每个输出占一行

Examples

Input Format

3
7

Output Format

3
21