技術標籤：c語言

問題：用遞迴函式實現Fibonacci數列的前20項。

問題分析：
f1=1 n=1
f2=1 n=2
f3=f(n-2)+f(n-1) n>=3
因此，我們可以定義函式f用於數列的每一項，條件可以設定成當n1或者當n2時，返回1；其他項則依次遞迴呼叫即可。

參考程式碼：
#include<stdio.h>
int f(int n) //定義函式f用於計算數列的每一項
{
if(n1||n2)
return 1;
else
return (f(n-2)+f(n-1)); //函式遞迴

}
int main()
{
int num=20;
int i;
for
 
(i=1;i<=num;i++) //迴圈20次
{
printf("%-6d",f(i)); //呼叫f函式
if(i%4==0) //每輸出4個數後輸出一個回車符
printf("\n");

}
return 0;
}