题目描述

楼梯有 $n$ 阶台阶,上楼可以一步上一阶，也可以一步上二阶。用递归的方法编一程序计算共有多少种不同的走法。

输入格式

输入一个数 $n$。

输出格式

输出答案。

4

5

数据范围

$1 \le n \le 60$