题目描述

有一座n级台阶的楼梯。从下往上走，每步只能向上1级或者2级台阶。计算走到第n级台阶一共有多少种方法。

输入格式

一个整数n(0<n<20)。

输出格式

一个整数，为爬n级台阶的方法数。

输入/输出样例

10

89

说明/提示

时间1000ms，内存256MiB