欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2024-02-02 15:16:34
...

【问题描述】
输入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;
}
相关标签: C语言