统计每个月兔子的总数

[编程题]统计每个月兔子的总数

热度指数：235717 时间限制：C/C++ 1秒，其他语言2秒空间限制：C/C++ 32M，其他语言64M
算法知识视频讲解

有一种兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子。

例子：假设一只兔子第3个月出生，那么它第5个月开始会每个月生一只兔子。

一月的时候有一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？

数据范围：输入满足 $1 \le n \le 31 \$

输入描述:

输入一个int型整数表示第n个月

输出描述:

输出对应的兔子总数

示例1

输入

输出

算法知识视频讲解

就喜欢瞎琢磨

发表于 2022-04-24 12:49:50

看大家的解答，整得有点复杂，其实思路很简单：a表示出生不低于两个月的兔子数量，b表示出生一个月的兔子数量，c表示刚出生的兔子数量，可知：每过一个月就有： a = a + b b = c c = a 兔子总数 = a + b + c，搞定 n = int 展开全文

^o^201903061215958

发表于 2020-06-08 13:23:09

本来想用递归算法，但本人不太擅长递归编程，所以总结出简单的逻辑规律，用简单的方式循环迭代。附python代码，以下文字为变量的含义，具体思路看代码归纳：所有兔子就三种,每个月更新三种的数量，迭代完全部相加即为所有兔子数量k3-第三个月及以上，可生育k2-第二个月，不可生育k1-第一个月，小萌新 im 展开全文

代码界的小白

发表于 2021-12-04 18:34:01

题目主要信息 1、有一只兔子，从出生后第3个月起每个月都生一只兔子，小兔子长到第三个月后每个月又生一只兔子，假如兔子都不死，问第n个月的兔子总数为多少？ 2、本题有多组数据。方法一：斐波那契数列具体方法我们可以先来推导一个第一个月只有一对第二个月只有一对第三个月原先的一对生出一对展开全文

肖大神

发表于 2021-02-20 01:27:12

斐波那契数列：1 1 2 3 5 8 13 21 34 f(n)=f(n-1)+f(n-2) n>2,n从0开始递归法： while True: try: month=int(input()) n=month-1 def func(n): 展开全文

牛客379543468号

发表于 2022-01-02 10:20:12

这道题目不是很难，但是我们必须要深刻理解题目的含义。根据题意，我们可以知道，兔子有三种状态: （1）年龄为3个月及以上：可以生产，设为num。（2）年龄为2个月：不可以生产，设为num2。（3）年龄为1个月：不可生产，刚出生，设为num1。我们可以先分析输入输出，可以得出，我们最开始获得的是展开全文