分析：
首先看题，依然是简单的动态
直接建立状态，到达第i层有f[i]种方式
给出答案，f[-1]
状态转移，f[i]=f[i-1]+f[i-2]+f[i-3]
写出代码提一次错误是没考虑到n是1，2，3的时候
然后再次提交时间超限，没有考虑到中间f[i]会过大，运算时间过长
再每次运算都对f[i]取模，再次提交通过
面试题 08.01. 三步问题
发布时间 2023-04-25 17:11:48作者: 猥琐丑八怪
分析：
首先看题，依然是简单的动态
直接建立状态，到达第i层有f[i]种方式
给出答案，f[-1]
状态转移，f[i]=f[i-1]+f[i-2]+f[i-3]
写出代码提一次错误是没考虑到n是1，2，3的时候
然后再次提交时间超限，没有考虑到中间f[i]会过大，运算时间过长
再每次运算都对f[i]取模，再次提交通过