题目
解题思路
简单的递归：
不出意外地超时了，接下来使用之前讲过的动态规划：
执行结果为：
看了官方题解后，发现并不需要O(n)的额外存储空间，在计算dp[i]时只用到了dp[i-1]和dp[i-2]，于是改进如下：
执行结果为：
相关文章：
猜你喜欢
相关资源
相似解决方案
热门标签
简单的递归：
不出意外地超时了，接下来使用之前讲过的动态规划：
执行结果为：
看了官方题解后，发现并不需要O(n)的额外存储空间，在计算dp[i]时只用到了dp[i-1]和dp[i-2]，于是改进如下：
执行结果为：
相关文章：