输出m ~n 之间所有的Fibonacci数

【问题描述】

输入2个正整数m和n(m≥1，n≤10 000)，输出m ~n 之间所有的Fibonacci数｡Fibonacci数列(第一项起):1,1,2,3,5,8,13,21,…｡要

求定义并调用函数fib(n)，它的功能是返回第n项Fibonacci 数｡例如，fib(7)的返回值是13｡

【输入形式】

从键盘输入2个整数m和n。

【输出形式】

输出m ~n之间所有的Fibonacci 数。

【样例输入1】（下划线部分为键盘输入，其余部分为程序输出）

Input m: 20

Input n: 100

【样例输出1】

21 34 55 89

【样例输入2】（下划线部分为键盘输入，其余部分为程序输出）

Input m: 50

Input n: 300

【样例输出2】

55 89 144 233

【样例说明】

输入提示符后要加一个空格。例如“Input integers: ”，其中“:”后要加一个且只能一个空格。

输出数据之间有且仅有一个空格。

英文字母区分大小写。必须严格按样例输入输出。

#include<stdio.h>
int fib(int x);
int main()
{
    int i,n,m,z;
    printf("Input m: ");scanf("%d",&m);
    printf("Input n: ");scanf("%d",&n);
for (i=1;i<25;i++){z=F(i);
    if(z>=m&&z<=n)printf("%d ",fib(i));}
 return 0;
}
int fib(int x)
{
    int f=1,s=1,a,i=2;
    do{
        a=f+s;
        f=s;
        s=a;
        i++;
    }
    while(i<x);
        if(x==1||x==2)  return 1;
        return a;
}

#include <stdio.h>
int fib(int m);
int main()
{
    int n,m,i;
    printf("Input m: ");
    scanf("%d",&m);
    printf("Input n: ");
    scanf("%d",&n);
    for(i=1;i<25;i++)
        if(fib(i)>=m&&fib(i)<=n)
            printf("%d ",fib(i));
    return 0;
}
int fib(int m)
{
    int f=1,s=1,t=0,i;
    for(i=2;i<m;i++)
    {
        t=f+s;
        f=s;
        s=t;
    }
    if(t==0) return 1;
    return t;
}