有一座高度是n级台阶的楼梯,从下往上走,每跨一步只能向上1级或者2级台阶。要求用程序来求出一共有多少种走法。
输入描述:
台阶级数


输出描述:
输出走法的数量
示例1

输入

20

输出

10946
加载中...