题目描述 有 n 阶台阶,每次小 A 可以上 1 阶或者 2 阶,但是如果有一步上了 2 阶,小 A 会变累,使得他下次只能上 1 阶,请问上完 n 阶台阶有多少种方法? 输入格式 一个整数n(0≤n≤1e7)。 输出格式