#include

#define COL 10 //一行輸出10個

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(void)

{

int i,n;

n = scan();

printf("Fibonacci數列的前%d項\n", n);

for (i=0; i