用 c++写 用递归的方法编写函数求 Fibonacci 级数

#include <stdio.h>

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

int main(){
    int n;
    printf("请输入要计算的Fibonacci数列的项数：");
    scanf("%d", &n);
    printf("Fibonacci数列的前%d项为：\n", n);
    for(int i=0; i<n; i++){
        printf("%d ", fibonacci(i));
    }
    printf("\n");
    return 0;
}