Problem C: PTA-台阶问题
[Creator : ]
Description
小明放学回家会经过一个天桥到马路对面才可以搭乘公交,而登上天桥需要迈26级台阶。
他突然想到数学课上的一个问题:如果我每一步只能迈1个或2个台阶。
那么面对不同级数的楼梯,有多少种不同的走法呢?
请你利用计算机的优势,计算N(N≤39)级台阶一共有多少种上法,帮助小明寻找答案。
Input
输入一行,正整数N(N≤39)
Output
输出一行,有多少种不同的上法
Sample Input Copy
8
Sample Output Copy
34