竞赛
考级
根本不配普及
刚才英语老师好凶啊。
这道题这么简单我来水一下吧 其实这就一道小题。 可以在题目中找到动态转移方程是 然后就写一些蒟蒻代码 欢迎讨论!
简单,秒了
递推解法
按照所给式子递推即可。
A7927.兔子数列 递推题解 1.确定状态 这里最优状态为fib[n],那么推到此状态的状态就是fib[i] 2.确定边界 斐波那契数列的1、2项为1,此为边界 3.确定状态转移方程 这里每个状态是由它的前面两个相加得到的,所以: 4.完整代码
用递归:时间复杂度高
是人都知道斐波那契数列 n₁+n₂=n₃以此类推
提交答案之后,这里将显示提交结果~