C ++の単純なFibonacciシーケンス（再帰）

次のシーケンス01 1 2 3 5 8 1321…はフィボナッチシーケンスと呼ばれます。
このシーケンスはアイテム3から始まり、各アイテムは最初の2つのアイテムの合計に等しくなります。
整数Nを入力してください。このシーケンスの最初のN項目を出力してください。
入力フォーマット
整数N。
出力フォーマット
Fibonacciシーケンスの最初のN項目をスペースで区切って1行で出力します。
データ範囲
0 <N <46
入力例：
5
出力例：
0 1 1 2 3

ACコード：

#include<stdio.h>

int n;
int a[50];

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