【蓝桥杯试题】简单斐波那契数列

本人简介：男
年龄：18
作者：那就叫我亮亮叭
专栏：蓝桥杯试题

1. 题目描述

以下数列 0 1 1 2 3 5 8 13 21 ... 被称为斐波纳契数列。这个数列从第 3
项开始，每一项都等于前两项之和。

• 输入格式
  输入一个整数 N

• 输出格式
  在一行中输出斐波那契数列的前 N 项，数字之间用空格隔开。

• 数据范围
  0 < n < 46

• 输入样例：

5

• 输出样例：

0 1 1 2 3

2. 代码展示

#include
#include
#include
using namespace std;

const int N = 50;
int n, a[N];

int main(){
    memset(a, 0, sizeof(a));
    a[0] = 0, a[1] = 1;
    cin >> n;
    for(int i = 2; i < n; i++){
        a[i] = a[i - 1] + a[i - 2];
    }
    for(int i = 0; i < n; i++){
        cout << a[i] << " ";
    }
    return 0;
}

最后，感谢大家支持u （^ _ ^）

如果感觉这篇文章对你有帮助的话，不妨三连支持下，十分感谢(✪ω✪)。

printf("点个赞吧*^*");

cout << "收藏一下叭o_o";

System.out.println("评论一下吧^_^");

print("关注一下叭0-0")