递归Fibonacci运行在Microsoft Visual Studio 的c 语言

#include "stdio.h"
#include "stdlib.h"

 long scan()
{ //输入求fibonacci函数的第N项
     int n;
     printf("Input the N = ");
     scanf("%d",&n);
     return n;
}
long fibonacci(int n)
{ //fibonacci函数的递归函数
    if (0==n||1==n)
    { //fibonacci函数递归的出口
         return 1;
    }
    else
    {
        return fibonacci(n-1)+fibonacci(n-2);
        //反复递归自身函数直到碰到出口处再返回就能计算出第n项的值
    }
}
int main()
{
    int i,n;
    n = scan();
    printf("Fibonacci数列的前%d项\n", n);
    for (i=0; i<n;i++) //输出fibonacci函数前n项每项的值
    {
        printf("%-10ld",fibonacci(i)); //调用递归函数并且打印出返回值
        if(i%COL==0)
        {//而COL=10就是每行输出10个
            printf("\n");
        }
    }
    printf("\n");
    return 0;
}