递归 Fibanacci数列

#include<bits/stdc++.h>
using namespace std;

const int N = 1e6 + 10;
long long int a[N];

int Fibonacci(int n)
{
    if( n == 1 || n == 0 )
        return 1;
    else
        return Fibonacci( n - 1 ) + Fibonacci( n - 2 );
}

int main()
{
    int n;
    long long int sum=0;
    cin>>n;
    for(int i = 0 ; i < n ; i++ ){
        a[i]=Fibonacci(i);
        sum += a[i];
    }
    for(int i = 0 ; i < n ; i++ )
        cout<< a[i] <<" ";
    cout<<endl<<sum;
    return 0;
}