本文共 802 字，大约阅读时间需要 2 分钟。

Problem J: 调用函数，输出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

Sample Output

1    1    2    31    2    3    5    8   133    5    8   13   21   34

#include
   
    int fib(int n){       int s,i;    if(n==1||n==2)    {           s=1;    }    else    {           int s1,s2;        s1=s2=1;        for(i=1;i<=n-2;i++)        {               s=s1+s2;            s1=s2;            s2=s;        }    }    return s;}int main(void){       int k,m,n;    while(scanf("%d %d",&m,&n)!=EOF)    {           for(k=m;k<=n;k++)        printf("%5d",fib(k));        printf("\n");    }    printf("\n");    return 0;}