1. 程式人生 > >呼叫函式,輸出Fibonacci數列的m項至n項

呼叫函式,輸出Fibonacci數列的m項至n項

Description
定義遞迴函式fib(n),它的功能是返回第n項Fibonacci數,如fib(7)的返回值是13。 在主函式中,輸入兩個正整數m和n,呼叫該函式輸出Fibonacci數列的m項至n項,共(n-m+1)項。 Fibonacci序列為:1 1 2 3 5 8 13 21…
Input
多組測試資料,每組輸入兩個正整數m和n。
Output
輸出m-n之間所有的Fibonacci數,每個數佔5位。
Sample Input
1 4
2 7
4 9
Sample Output
1 1 2 3
1 2 3 5 8 13
3 5 8 13 21 34

#include <stdio.h>
int fib(int a)
{
int f,f1=1,f2=1,i;
if(a1)f=1;
if(a

2)f=1;
if(a>=3)
{
for(i=3;i<=a;i++)
{
f=f1+f2;
f1=f2;
f2=f;
}
}
return f;

}

int main()
{
int m,n,j;
while(scanf("%d%d",&m,&n)!=EOF)
{
for(j=m;j<=n;j++)
printf("%5d",fib(j));
printf("\n");
}

return 0;

}