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(a2)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;
}