class Solution { public int fib(int n) { int[] arr=new int[n+1]; if(n==0||n==1){ return n; } if(n==2){ return 1; } arr[0]=0; arr[1]=1; arr[2]=1; for(int i=3;i<=n;i++){ arr[i%3]=arr[(i-1)%3]+arr[(i-2)%3]; } return arr[n%3]; } }
509. 斐波那契数
2022-01-28
88
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
509. 斐波那契数
目录
相关文章
|
6月前
|
Java
C++
|
6月前
|
Java
|
6月前
|
6月前
|
机器学习/深度学习
算法
|
6月前
|
6月前
|
C++
|
11月前
leetcode 509 斐波那契数
今天重新看了下动态规划，
它和递归的区别就是，它是自下而上的。
还了解到状态压缩
如果我们发现每次状态转移只需要 DP table 中的一部分，那么可以尝试用状态压缩来缩小 DP table 的大小，只记录必要的数据
于是就刷了这道简答题,用到了状态压缩
39
0
0