题目描述

上楼梯可以一步上一个楼梯或者一步上两个楼梯，问你上 $n$ 阶楼梯的方案数。

例如上 $4$ 阶楼梯有如下几种方法。

1 - 1 - 1 - 1
1 - 1 - 2
1 - 2 - 1
2 - 1 - 1
2 - 2

输入格式

输入一个整数 $n(2≤n≤20)$

输出格式

输出一行数字，表示你的答案。

4

5