现在有一段楼梯，楼梯有N个台阶，一只青蛙每次只能跳一阶或是两阶，那么请问一共有多少种跳到顶端的方案？比如N=2，那么青蛙要么选择一次性跳2阶，这样直接可以到达顶端，或是每次跳1阶，跳2次也可以到达顶端。

输入是台阶数（不超过80），输出是方案数

样例输入1

1

样例输出1

1

样例输入2

3

样例输出2

3