传说中昆仑之巅有座云顶天宫,天宫的阶梯有n阶台阶。进入云顶天宫必须说清你到第n个台阶有多少种走法。走台阶时,你可以一步上1阶,也可以一步上2阶。
输入只有 1 行,即整数 N 。
输出只有 1 行,即到达第n个台阶的方案数。
4
5
n的取值在20内