每日一题（统计每个月兔子的总数，数列的和）

 统计每个月兔子的总数_牛客题霸_牛客网 (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项。

#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)

 

#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;  
}