输入2个正整数m和n(m≥1，n≤10 000)，输出m ~n 之间所有的Fibonacci数｡

太过爱你忘了你带给我的痛 2023-02-18 08:16 7阅读 0赞

【问题描述】  
输入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>
    #include<math.h>
    #include<string.h>
    
    int fib(int n)
    { 
        if(n==1)
            return 1;
        if(n==2)
            return 1;
        else
            return fib(n-2)+fib(n-1);
    }
    
    int main()
    { 
        int m,n;
        printf("Input m: ");
        scanf("%d",&m);
        printf("Input n: ");
        scanf("%d",&n);
        int i;
        for(i=1;i<100;i++)
        { 
            if(fib(i)>=m&&fib(i)<=n)
                printf("%d ",fib(i));
        }
        return 0;
    }

方法二：循环求斐波拉契数

#include<stdio.h>
    #include<math.h>
    #include<string.h>
    
    int fib(int n)
    { 
        if(n==1)
            return 1;
        if(n==2)
            return 1;
        else
        { 
            int a,b,fib,i;
            a=1;b=1;
            for(i=3;i<=n;i++)
            { 
                fib=a+b;
                a=b;
                b=fib;
            }
            return fib;
        }
    }
    
    int main()
    { 
        int m,n;
        printf("Input m: ");
        scanf("%d",&m);
        printf("Input n: ");
        scanf("%d",&n);
        int i;
        for(i=1;i<100;i++)
        { 
            if(fib(i)>=m&&fib(i)<=n)
                printf("%d ",fib(i));
        }
        return 0;
    }