前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >每日一题(统计每个月兔子的总数,数列的和)

每日一题(统计每个月兔子的总数,数列的和)

作者头像
用户11039545
发布2024-03-28 17:38:19
930
发布2024-03-28 17:38:19
举报
文章被收录于专栏:c语言c语言

统计每个月兔子的总数_牛客题霸_牛客网 (nowcoder.com)

这个问题实际上是著名的“斐波那契数列”(Fibonacci sequence)的一个应用。斐波那契数列是这样一个序列:0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...,其中每个数字都是前两个数字的和。

在这个兔子问题中,我们可以这样考虑:

  • 第1个月:1只兔子(假设它是第1个月出生的)
  • 第2个月:1只兔子(没有新的兔子出生)
  • 第3个月:1只兔子(仍然没有新的兔子出生)
  • 第4个月:2只兔子(第1个月出生的兔子开始生小兔子)
  • 第5个月:3只兔子(第1个月出生的兔子继续生小兔子,第4个月出生的小兔子也开始生小兔子)
  • 第6个月:5只兔子(第1个月和第4个月出生的兔子都继续生小兔子)
  • 以此类推...

所以,第n个月的兔子总数就是斐波那契数列的第n项。

在下面这段代码中,fibonacci 函数计算斐波那契数列的第n项。在 main 函数中,我们读取用户输入的月份n,并调用 fibonacci 函数来计算第n个月的兔子总数。注意,由于兔子从第3个月开始生小兔子,所以实际上我们计算的是斐波那契数列的第n-2项。

代码语言:javascript
复制
#include <stdio.h>  
  
// 函数用于计算斐波那契数列的第n项  
int fibonacci(int n) {  
    if (n <= 0) {  
        return 0;  
    } else if (n == 1) {  
        return 1;  
    } else {  
        int a = 0, b = 1, next;  
        for (int i = 2; i <= n; i++) {  
            next = a + b;  
            a = b;  
            b = next;  
        }  
        return b;  
    }  
}  
  
int main() {  
    int n;  
    printf("请输入月份n: ");  
    scanf("%d", &n);  
  
    // 由于兔子从第3个月开始生小兔子,所以计算斐波那契数列的第n-2项  
    int rabbitCount = fibonacci(n - 2);  
    printf("第%d个月的兔子总数为: %d\n", n, rabbitCount);  
  
    return 0;  
}

数列的和_牛客题霸_牛客网 (nowcoder.com)

代码语言:javascript
复制
#include <stdio.h>  
#include <math.h>  
  
int main() {  
    int n, m;  
    double sum, term;  
  
    // 循环读取多组输入数据  
    while (scanf("%d %d", &n, &m) != EOF) {  
        // 初始化数列的第一项和总和  
        term = n;  
        sum = term;  
  
        // 计算数列的前m项和  
        for (int i = 1; i < m; i++) {  
            term = sqrt(term); // 计算下一项的值  
            sum += term; // 累加到总和中  
        }  
  
        // 输出结果,保留两位小数  
        printf("%.2f\n", sum);  
    }  
  
    return 0;  
}
本文参与 腾讯云自媒体分享计划,分享自作者个人站点/博客。
原始发表:2024-02-19,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体分享计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档