[每日一题] 68. 养兔子(fib数列)

兔子繁殖问题与Fibonacci数列

最新推荐文章于 2022-03-11 20:16:17 发布

原创最新推荐文章于 2022-03-11 20:16:17 发布 · 587 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法编程题 #fib数列

每日一题专栏收录该内容

164 篇文章

订阅专栏

本文探讨了一个经典的兔子繁殖问题，该问题通过Fibonacci数列进行建模和求解。文章详细解析了问题背景，给出了简洁的代码实现，并指出了问题与Fibonacci数列之间的联系。

1. 题目来源

链接：养兔子
来源：牛客网

2. 题目说明

一只成熟的兔子每天能产下一胎兔子。每只小兔子的成熟期是一天。某人领养了一只小兔子，请问第N天以后，他将会得到多少只兔子。

输入描述：

测试数据包括多组，每组一行，为整数n(1≤n≤90)。

输出描述：

对应输出第n天有几只兔子(假设没有兔子死亡现象)。

示例：

输入
1
2
输出
1
2

3. 题目解析

兔子问题简化版描述，fib数列的原型。本题的兔子第二天开始生小兔子，即为从第二项开始的fib数列，前90项数据仍在long long范围，所以不需要高精度，直接long long求解即可。
也可回顾下[每日一题] 35. 统计每个月兔子的总数(查找、排序、fib数列变种)，此为fib数列的变种。

4. 代码展示

// write your code here cpp
#include <bits/stdc++.h>

using namespace std;

int main() {
    long long num[91] = {1, 2};
    for (int i = 2; i <= 90; ++i) {
        num[i] = num[i - 1] + num[i - 2];
    }
    int d;
    while (cin >> d) 
        cout << num[d - 1] << endl;
    return 0;
}