ID: 1030

Type: Default

1000ms

128MiB

Difficulty: 6

Uploaded By:

Tags>

递推

描述

楼梯有n个台阶，上楼可以一步上一阶，也可以一步上两阶。一共有多少种上楼的方法？

输入

一行是一个整数n（2<=n<=90)，楼梯的阶数。

输出

一行，一个整数，为上楼梯的方法数。

样例输入

样例输出