qixublair @ 2020-11-13 15:59:13
当N等于0时 表示没有台阶 对应的走楼梯方法应该是1种 （不迈步） 当N等于1时 表示只有一阶台阶 对应的走楼梯方法是1种 （迈一步) 当N大于等于2时 由于只能迈一步（由第N-1台阶迈）或者迈两步（由第N-2台阶迈） 所以走到第N级台阶的方法数根据加法原理有 走到第N-1级台阶方法数加上走到第N-2级台阶方法数 所以有f(n)=f(n-1)+f(n-2) 发现规律遵循斐波那契数列 只是数比较大超出了longlong范围 可以用数组来记录答案 可是样例答案中 N=0时输出为0
by LeavingZzz @ 2020-11-13 16:02:31
@qixublair 上楼方式只能迈一步或者迈两步，N=0的时候显然迈一步或者两步都不行，应该是0种方案
by H_D_NULL @ 2020-11-13 16:06:59
如果不迈步算一种方案，那一直不迈步是不是算不同的方案？
by Lucifero @ 2020-11-13 16:34:50
严谨
by tiko_tao @ 2020-11-15 11:33:29
不严谨
by q975983409 @ 2020-12-12 13:13:49
感谢楼主让我看到这个帖子，不然真不知道为啥一直WA！！！！