田爸和蒿妈热衷于爬楼梯，蒿妈爬楼梯的方式很特别，她一步可以爬一级也可以爬两级。然而田爸有强迫症，他特别讨厌13这个数字所以他们两上楼梯的时候不会走到第13级，现在有n级台阶，田爸和蒿妈目前在第0级台阶上，他们想知道有多少种方式走到第n级台阶（先走1级台阶再走2级台阶和先走2级台阶再走1级台阶视为不同方式）
输入描述:
输入一行一个正整数n（代表n级台阶）)
输出描述:
输出一行代表走到第n级台阶的方案数（保证在longlong范围内）
示例2
说明
第一种先走1级台阶再走1级台阶
第二种一次走2级台阶