Problem C: PTA-台阶问题

Problem C: PTA-台阶问题

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

小明放学回家会经过一个天桥到马路对面才可以搭乘公交,而登上天桥需要迈26级台阶。

他突然想到数学课上的一个问题:如果我每一步只能迈1个或2个台阶。

那么面对不同级数的楼梯,有多少种不同的走法呢?

请你利用计算机的优势,计算N(N≤39)级台阶一共有多少种上法,帮助小明寻找答案。

Input

输入一行,正整数N(N≤39)

Output

输出一行,有多少种不同的上法

Sample Input Copy

8

Sample Output Copy

34