文章目录
- AcWing 21. 斐波那契数列
- AC代码
AcWing 21. 斐波那契数列
本题链接：AcWing 21. 斐波那契数列
本博客给出本题截图：
AC代码
代码：
class Solution { public: int Fibonacci(int n) { int a = 0, b = 1; while (n -- ) { int c = a + b; a = b, b = c; } return a; } };
AcWing 21. 斐波那契数列
2022-08-24
108
版权
版权声明：
本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《
阿里云开发者社区用户服务协议》和
《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写
侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
简介：
AcWing 21. 斐波那契数列
目录
相关文章
|
6月前
|
Java
|
6月前
|
11月前
leetcode 509 斐波那契数
今天重新看了下动态规划，
它和递归的区别就是，它是自下而上的。
还了解到状态压缩
如果我们发现每次状态转移只需要 DP table 中的一部分，那么可以尝试用状态压缩来缩小 DP table 的大小，只记录必要的数据
于是就刷了这道简答题,用到了状态压缩
38
0
0
|
6月前
|
Java
