#defineCOL5//一行输出5个
longfibonacci(intn)
{//fibonacci函数的递归函数
if(0==n||1==n){//fibonacci函数递归的出口
return1;
}
else{
returnfibonacci(n-1)+fibonacci(n-2);
//反复递归自身函数直到碰到出口处再返回就能计算出第n项的值
}
}
intmain(void)
{
inti,n;
n=17;
printf("Fibonacci数列的前%d项\n",n);
for(i=0;i
printf("%-10ld",fibonacci(i++));//调用递归函数并且打印出返回值
if(i%COL==0)
{//若对COL取余等于0就换行，也就是控制每行输出多少个，
//而COL=10就是每行输出10个
printf("\n");
}
}
printf("\n");
return0;
}
