AcWing 21. 斐波那契数列

简介: AcWing 21. 斐波那契数列

文章目录

  • AcWing 21. 斐波那契数列
  • AC代码


AcWing 21. 斐波那契数列

本题链接:AcWing 21. 斐波那契数列

本博客给出本题截图

image.png

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;
    }
};



目录
打赏
0
0
0
0
62
分享
相关文章
|
9月前
|
leetcode-509:斐波那契数
leetcode-509:斐波那契数
493 0
【剑指offer】-斐波那契数列-07/67
【剑指offer】-斐波那契数列-07/67
leetcode 509 斐波那契数
今天重新看了下动态规划, 它和递归的区别就是,它是自下而上的。 还了解到状态压缩 如果我们发现每次状态转移只需要 DP table 中的一部分,那么可以尝试用状态压缩来缩小 DP table 的大小,只记录必要的数据 于是就刷了这道简答题,用到了状态压缩
54 0
剑指offer-9.斐波那契数列
剑指offer-9.斐波那契数列
61 1
剑指offer 09. 斐波那契数列
剑指offer 09. 斐波那契数列
53 0
斐波那契数列(剑指offer 10-I)
斐波那契数列(剑指offer 10-I)
119 0
AcWing 741. 斐波那契数列
AcWing 741. 斐波那契数列
105 0
AcWing 741. 斐波那契数列
AcWing 804. n 的阶乘
AcWing 804. n 的阶乘
60 0
AcWing 804. n 的阶乘
AcWing 717. 简单斐波那契
AcWing 717. 简单斐波那契
116 0
AcWing 717. 简单斐波那契
AI助理

你好,我是AI助理

可以解答问题、推荐解决方案等