acwing717. 简单斐波那契（蓝桥杯）

题目：717. 简单斐波那契

#include<bits/stdc++.h>

using namespace std;
typedef long long LL;
const int N=1e5+10;
LL a[50];
int n;
int main(){
    cin>>n;
    a[1]=1;
    for(int i=2;i<=n-1;i++){
        a[i]=a[i-1]+a[i-2];
    }
    for(int i=0;i<n;i++){
        cout<<a[i]<<" ";
    }
    return 0;
}