输出m ~n 之间所有的Fibonacci数-上海大学题库

Hello， world

已于 2022-05-01 08:17:37 修改

阅读量1.7k

点赞数 9

CC 4.0 BY-SA版权

分类专栏：初学练习文章标签： c语言

于 2020-11-15 02:18:09 首次发布

本文链接：https://blog.csdn.net/qq_51641495/article/details/109699653

初学练习专栏收录该内容

40 篇文章

订阅专栏

输出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;
}