AcWing 717. 简单斐波那契

简介: AcWing 717. 简单斐波那契

文章目录

  • AcWing 717. 简单斐波那契
  • AC代码


AcWing 717. 简单斐波那契

本题链接:AcWing 717. 简单斐波那契

本博客给出本题截图

image.png

AC代码

代码

#include <iostream>
using namespace std;
int main()
{
    int n;
    cin >> n;
    int a = 0, b = 1;
    for (int i = 0; i < n; i ++ )
    {
        cout << a << ' ';
        int c = a + b;
        a = b;
        b = c;
    }
    cout << endl;
    return 0;
}


目录
相关文章
|
6月前
|
Java
leetcode-509:斐波那契数
leetcode-509:斐波那契数
479 0
【剑指offer】-斐波那契数列-07/67
【剑指offer】-斐波那契数列-07/67
|
11月前
leetcode 509 斐波那契数
今天重新看了下动态规划, 它和递归的区别就是,它是自下而上的。 还了解到状态压缩 如果我们发现每次状态转移只需要 DP table 中的一部分,那么可以尝试用状态压缩来缩小 DP table 的大小,只记录必要的数据 于是就刷了这道简答题,用到了状态压缩
38 0
剑指offer-9.斐波那契数列
剑指offer-9.斐波那契数列
45 1
蓝桥杯AcWing 题目题解 - 递归与递推
蓝桥杯AcWing 题目题解 - 递归与递推
【AcWing】单调栈
我的评价是:使用栈是真的妙
57 0
【AcWing】单调栈
剑指offer 09. 斐波那契数列
剑指offer 09. 斐波那契数列
42 0
斐波那契数列(剑指offer 10-I)
斐波那契数列(剑指offer 10-I)
斐波那契数(LeetCode-509)
斐波那契数(LeetCode-509)
82 0