题目描述

以下数列 0 1 1 2 3 5 8 13 21 … 被称为斐波纳契数列。

这个数列从第 3 项开始，每一项都等于前两项之和。

输入一个整数 N，请你输出这个序列的前 N 项。

输入格式
一个整数 N。

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

数据范围
0<N<46

样例

5

0 1 1 2 3

没什么好说的，直接预处理每个数，然后存入数组，要用的时候拿出来。

C++ 代码

# include <bits/stdc++.h>

using namespace std;

typedef long long ll;
const int N = 56;

ll a[N];

int main()
{
    a[0] = 0;
    a[1] = 1;
    a[2] = 1;
    for(int i = 3; i < N; i++){
        a[i] = a[i-1] + a[i-2];
    }
    int n;
    cin >> n;
    for(int i = 0; i < n; i++){
        printf("%d ",a[i]);
    }
}