上楼梯

题目描述

楼梯有N级台阶，上楼可以一步上一级台阶，也可以一步上两级台阶。编一程序，计算共有多少种不同的走法。

输入格式

一行，一个整数 $n$ $（1 ≤ n ≤ 30）$，表示台阶的级数

输出格式

一个整数，走法的种数

3

3

提示

（暂无提示）

来源

童程童美