S11.2 指定范围内Fibonacci数

本文详细介绍了如何在C语言中定义并实现函数fib(n),计算第m到n项的Fibonacci数,以满足给定的输入和输出格式,通过示例展示了如何调用该函数并打印结果。
摘要由CSDN通过智能技术生成

【问题描述】使用函数输出指定范围内的Fibonacci数:输入两个正整数m和n(1≤m,n≤50)输出第m~n项之间(包括n和m)所有的Fibonacci数。Fibonacci序列:1 1 2 3 5 8 13 21... ... 要求定义并调用函数fib(n),它的功能是返回第n项Fibonacci数。例如,fib(7)的返回值是13。
【输入形式】

1 3


【输出形式】

The fibonacci numbers are:

fib(1)=1

fib(2)=1

fib(3)=2


【样例输入】1 3 
【样例输出】

The fibonacci numbers are:

fib(1)=1

fib(2)=1

fib(3)=2

#include <stdio.h>

// 函数声明
long long fib(int n);

int main() {
    int m, n;
    int i;

    // 获取输入

    scanf("%d%d", &m, &n);

    // 输出 Fibonacci 数
    printf("The fibonacci numbers are:\n");
    for ( i = m; i <= n; ++i) {
        printf("fib(%d)=%lld\n", i, fib(i));
    }

    return 0;
}

// 定义 fib 函数
long long fib(int n) {
	int i;
    if (n <= 0) {
        return 0;
    } else if (n == 1 || n == 2) {
        return 1;
    } else {
        long long a = 1, b = 1, temp;
        for ( i = 3; i <= n; ++i) {
            temp = a + b;
            a = b;
            b = temp;
        }
        return b;
    }
}


  • 3
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值