楼梯有 $n$ 阶,上楼可以一步上一阶,也可以一步上二阶。
但你不能连续三步都走两阶,计算走到第$n$阶共有多少种不同的走法。
输入格式
一行,一个数字,表示$n$。
输出格式
输出走楼梯的方式总数。
样例输入
6
样例输出
12
数据规模
对于$100\%$的数据,保证$n\leq 50$。
楼梯有 $n$ 阶,上楼可以一步上一阶,也可以一步上二阶。
但你不能连续三步都走两阶,计算走到第$n$阶共有多少种不同的走法。
一行,一个数字,表示$n$。
输出走楼梯的方式总数。
6
12
对于$100\%$的数据,保证$n\leq 50$。