鱼C论坛

 找回密码
 立即注册
查看: 2145|回复: 2

[已解决]C语言作业求助

[复制链接]
发表于 2022-12-23 17:03:59 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
(4)使用函数输出指定范围内的 Fibonacci 数:输人两个正整数m 和 n ( 1≤m,n ≤10 000),输出 m~n之间所有的 Fibonacci 数。Fibonacci序列(第1项起):1、1、2、3、5、8,13、21、…。【要求定义并调用函数 fib(n),它的功能是返回第n项Fibonacci数。例如,fib(7)的返回值是13。】


输入输出示例(括号内为说明文字)
20      ( m= 20)
100     ( n = 100)

21   34   55   89         (20到100之间的Fibonacci数)
最佳答案
2022-12-23 19:46:18
本帖最后由 jhq999 于 2022-12-23 20:10 编辑
#include <stdio.h>
#include <math.h>
int fib(int n )
{

    double s=sqrt(5);

    return (int)((pow(1.0+s,n)-pow(1.0-s,n)))/(s*pow(2,n))+1;//过19就溢出完蛋了
int main()
{
    int i=0,a,m,n;
    scanf("%d%d",&m,&n);
    i=1;
    while((a=fib(i++))<=n)
          if(a>=m)printf("%d  ",a);
    return 0;
}

评分

参与人数 1荣誉 -3 鱼币 -3 贡献 -3 收起 理由
高山 -3 -3 -3 禁止将作业丢给别人

查看全部评分

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

发表于 2022-12-23 19:18:15 | 显示全部楼层
本帖最后由 jackz007 于 2022-12-23 19:20 编辑
#include <stdio.h>

int fib(int n)
{
        int a , b , c , i              ;
        for(i = 3 , a = b = 1 ; i < n + 1 ; i ++) {
                c = a + b              ;
                a = b                  ;
                b = c                  ;
        }
        return b                       ;
}

int main(void)
{
        int c , i , m , n , x          ;
        scanf("%d%d" , & m , & n)      ;
        for(i = 1 ; fib(i) < m ; i ++) ;
        for(c = 0 ; (x = fib(i)) < n + 1 ; i ++) {
                if(c) printf(" ")      ;     
                printf("%d" , x)       ;
                c ++                   ;
        }
        printf("\n")                   ;
}
        编译运行实况:
D:\[00.Exerciese.2022]\C>g++ -o x x.c

D:\[00.Exerciese.2022]\C>x
20 100
21 34 55 89

D:\[00.Exerciese.2022]\C>
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

发表于 2022-12-23 19:46:18 | 显示全部楼层    本楼为最佳答案   
本帖最后由 jhq999 于 2022-12-23 20:10 编辑
#include <stdio.h>
#include <math.h>
int fib(int n )
{

    double s=sqrt(5);

    return (int)((pow(1.0+s,n)-pow(1.0-s,n)))/(s*pow(2,n))+1;//过19就溢出完蛋了
int main()
{
    int i=0,a,m,n;
    scanf("%d%d",&m,&n);
    i=1;
    while((a=fib(i++))<=n)
          if(a>=m)printf("%d  ",a);
    return 0;
}
想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复 支持 反对

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-12-26 00:20

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表