小明放学回家会经过一个天桥到马路对面才可以搭乘公交，而登上天桥需要迈 级台阶。他突然想到数学课上的一个问题：如果我每一步只能迈上 个或
个台阶。那么面对不同级数的楼梯，有多少种不同的走法呢？请你利用计算机的优势，计算 级台阶一共有多少种上法，帮助小明寻找答案。
输入一行，正整数 。
输出一行，有多少种不同的上法。
样例输入
8
样例输出
34