Fibonacci数列 C语言

Fibonacci数列定义如下：

    第1，第2个数均为1，从第3个数开始，该数是其前面两个数之和。

    Fibonacci数列为：1，1，2，3，5，8，13，… 。

    编写递归函数，求Fibonacci数列的第n个数，并编写主函数，调用该递归函数，输出数列前20个数的值。

int fibonacci(int sum);

int main(void){
    int i;
    for(i = 1; i <= 20; i++) {
        printf("%d ",fibonacci(i));
    }
    return 0;
}

int fibonacci(int sum){
    if(sum==1 || sum==2) return 1;
    return fibonacci(sum-1)+fibonacci(sum-2);
}