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