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



目录
相关文章
LeedCode_04-斐波那契数列(剑指offer-10)
LeedCode_04-斐波那契数列(剑指offer-10)
【剑指offer】-斐波那契数列-07/67
【剑指offer】-斐波那契数列-07/67
|
7月前
牛客网-斐波那契数列
牛客网-斐波那契数列
28 0
leetcode 509 斐波那契数
今天重新看了下动态规划, 它和递归的区别就是,它是自下而上的。 还了解到状态压缩 如果我们发现每次状态转移只需要 DP table 中的一部分,那么可以尝试用状态压缩来缩小 DP table 的大小,只记录必要的数据 于是就刷了这道简答题,用到了状态压缩
45 0
剑指offer-9.斐波那契数列
剑指offer-9.斐波那契数列
55 1
剑指offer 09. 斐波那契数列
剑指offer 09. 斐波那契数列
45 0
斐波那契数列(剑指offer 10-I)
斐波那契数列(剑指offer 10-I)
AcWing 741. 斐波那契数列
AcWing 741. 斐波那契数列
100 0
AcWing 741. 斐波那契数列
AcWing 804. n 的阶乘
AcWing 804. n 的阶乘
57 0
AcWing 804. n 的阶乘

热门文章

最新文章