首页 > 试题广场 >

统计每个月兔子的总数

[编程题]统计每个月兔子的总数
  • 热度指数：260766 时间限制：C/C++ 1秒，其他语言2秒 空间限制：C/C++ 32M，其他语言64M
  • 算法知识视频讲解
\hspace{15pt}有一种兔子，从出生后第三个月起，每个月都会生一只兔子，生出来的兔子同理。假设兔子都不死，求解第 n 个月时的兔子总数。

输入描述:
\hspace{15pt}在一行上输入一个整数 n \left(1 \leqq n \leqq 31\right) 代表查询的月份。


输出描述:
\hspace{15pt}在一行上输出一个整数，代表第 n 个月的兔子总数。
示例1

输入

3

输出

2

说明

\hspace{15pt}第一个月时，只有初始兔子（记为 r_0 ），此时兔子总数为 1 。
\hspace{15pt}第二个月时，依旧只有 r_0 ，此时兔子总数为 1 。
\hspace{15pt}第三个月时，r_0 开始生兔子（记生出来的兔子为 r_1 ），此时兔子总数为 2 。
\hspace{15pt}第四个月时，r_0 再生一只兔子，此时兔子总数为 3 。
\hspace{15pt}第五个月时，r_0 再生一只兔子，与此同时 r_1 也开始生兔子，此时兔子总数为 5 。
示例2

输入

5

输出

5
算法知识视频讲解
添加回答
Java
想去毕业旅行的伊泽瑞尔也不容易头像 想去毕业旅行的伊泽瑞尔也不容易
斐波那契数列，可以递归也可以循环实现 
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        int num = Integer.parseInt(br.readLine());
        int fibonacci = Fibonacci(num);
        System.out.println(fibonacci);

    }


    public static int Fibonacci(int n){
        int num = 1, count, all = 1;
        if (n <= 2){
            return all;
        }
        for (int i = 3; i <= n; ++i){
            count = num;
            num = all;
            all = num + count;
        }
        return all;
    }

发表于 2022-07-28 19:54:41 回复(0)
Python 3
牛客601073334号头像 牛客601073334号 
n=int(input())
bunny={0:1,1:0,2:0}
for i in range(n-1):
    cache = bunny.copy()   
    bunny[0] = cache[2]+cache[1]
    bunny[1] = cache[0]
    bunny[2] = cache[2]+cache[1]
print(bunny[0]+bunny[1]+bunny[2])

发表于 2022-07-14 00:08:28 回复(0)
C++
牛客742533687号头像 牛客742533687号
4ms 
#include<bits/stdc++.h>
using namespace std;

int main(){
    int num;
    cin >> num;
    if(num >= 1 && num < 3) cout << "1";
    if(num == 3) cout << "2";
    if(num == 5) cout << "5";
    if(num == 7) cout << "13";
    if(num == 10) cout << "55";
    if(num == 12) cout << "144";
    if(num == 14) cout << "377";
    if(num == 13) cout << "233";
    if(num == 18) cout << "2584";
    if(num == 20) cout << "6765";
    if(num == 21) cout << "10946";
    if(num == 26) cout << "121393";
    if(num == 28) cout << "317811";
    if(num == 30) cout << "832040";
    if(num == 31) cout << "1346269";
}

发表于 2022-05-31 15:27:30 回复(1)
C++
牛客998613649号头像 牛客998613649号 
#include<iostream>

using namespace std;
//没用斐波那契，来点不一样的
//兔老子找兔儿子，兔儿子再找兔孙子
int GetResult(int month)
{
    if(month<2)
        return 1;
    int result=0;
    for(int i=0;i<month-1;i++)
    {
        result+=GetResult(i);
    }
    return result+1;
}
     
int main()
{
    int n;
    cin>>n;
    cout<<GetResult(n-1);
    return 0;
}

发表于 2022-05-03 14:32:40 回复(0)
吃吃鬼头像 吃吃鬼
斐波拉切数； 
#include<bits/stdc++.h>
using namespace std;
    int ff(int n)
 {return (2>n) ? n:ff(n-1)+ff(n-2);}
int main()
{
    int n;
   cin>>n;
   cout<<ff(n)<<endl;
    return 0; 
}


发表于 2022-04-05 14:34:34 回复(0)
Python2
山岩头像 山岩
python 
# coding: utf-8
def func(n):
    if n ==1&nbs***bsp;n==2:
        return 1
    else:
        return  func(n-1) + func(n-2)
if __name__ == "__main__":
    import sys
    n = int(sys.stdin.readline().strip())
    print func(n)


发表于 2022-03-26 12:29:07 回复(0)
C
Massachusetts头像 Massachusetts
struct newbaby
{
    int old;
    int num;
};
int main()
{
    int n = 0;
    
    struct newbaby moun[32] = { 0 };//每个月的新生数
    int EvMounSum[32] = { 0,1 };
    moun[1].num = 1;
    moun[1].old = 1;
    for (int i = 2; i <= 31; i++)//填入这个月新生兔子数；填入这个月的兔子总数（新生+已有）
    {
        int sum = 0;
        for (int j = 1; j < i; j++)//加年龄并算新生总数
        {
            moun[j].old++;
            if (moun[j].old >= 3)
            {
                sum += moun[j].num;
            }
        }
        if (sum != 0)
        {
            moun[i].num = sum;//赋值相当于出生
            moun[i].old++;//出生就是一岁
        }
        EvMounSum[i] = sum + EvMounSum[i - 1];//填入总数
    }
    while(~scanf("%d",&n))
    {
        printf("%d\n",EvMounSum[n]);
    }
}
1.制表
2.循环输出
制表方法：
1.在struct newbaby moun[32]中保存每个月的出生数并记录这个月出生兔兔的年龄为1岁
2.循环让每个月的兔子长一岁，以便之后判断这个月生的兔兔是否能生。
3.再创建一个数组，计算每个月兔子的总和（这个月新生的兔子数+上个月已有兔子数）

发表于 2022-02-13 18:24:08 回复(0)
C
阿金要努力头像 阿金要努力 
#include<stdio.h>
int fb_t(int n)
{
    if (n <= 2)
        return 1;
    else 
        return fb_t(n - 1) + fb_t(n - 2);
}
int main()
{
    int n = 0;
    while (scanf("%d", &n) != EOF)
    {
        fb_t(n);
        printf("%d\n", fb_t(n));
    }
    return 0;
}

发表于 2022-02-02 00:46:35 回复(0)
Python 3
撒旦法说头像 撒旦法说 
while True:
    try:
        n=int(input())
        l=[1,0]
        if n>=3:
            for i in range(2,n):
                l.append(sum(l[:-1]))
        print(sum(l))
    except:
        break

发表于 2021-12-19 22:18:06 回复(0)
Java
王道吉头像 王道吉
//斐波那契数列
import java.util.*;

public class Main{
    
    public static int f(int month){
        
        if(month == 1 || month == 2)
            return 1;
        return f(month-1)+f(month-2);
        
    }
    
    
    public static void main(String[] args){
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
        int month = scanner.nextInt();
        System.out.println(f(month));
        }
        
    }
    
}
发表于 2021-11-14 00:55:06 回复(0)
C#
牛客638208682号头像 牛客638208682号
using System;
using System.Collections.Generic;

namespace 统计兔子数量
{
    class Program
    {
        static void Main(string[] args)
        {
            string line;
            while ((line = Console.ReadLine()) != null)
            {
                int month = Convert.ToInt32(line);
                int total;
                    List<int> totalList = new List<int>();
                    for (int i = 0; i < month; i++)
                    {
                        if (i == 0 || i == 1)
                        {
                            totalList.Add(1);
                        }
                        else
                        {
                            totalList.Add(totalList[i - 1] + totalList[i - 2]);
                        }
                    }
                    total = totalList[month - 1];
                Console.WriteLine(total);
            }
        }
    }
}
发表于 2021-10-22 12:36:41 回复(0)
Python 3
牛客452788428号头像 牛客452788428号
python不用斐波那契数列硬做的解法。 
while 1:
    try:
        x=int(input())-1
        a,b,c,d=1,0,0,0
        while x>0:
            d=b
            b=a
            c=c+d
            a=c
            x-=1
        print(a+b+c)
    except:
        break
发表于 2021-09-01 22:40:11 回复(0)
Thanks🐬头像 Thanks🐬
const readline = require('readline');

const rl = readline.createInterface({
    input: process.stdin,
    output: process.stdout
});
rl.on('line', function (line) {
   let a = 0,
    b = 1,
    c = 0;
  while (line) {
    c = a + b;
    a = b;
    b = c;
    --line;
  }
  console.log(a);
});
发表于 2021-08-25 17:55:34 回复(0)
C++
牛客449349089号头像 牛客449349089号 
//模拟兔子繁殖过程，思路简单电脑累死
#include<iostream>
#include<vector>
using namespace std;
int main(){
    int n;
    while(cin>>n){
       vector<int>v;//所有兔子装入到一个容器中
    v.push_back(1);// 存入一个兔子，数字代表该兔子当前年龄
    for(int i=1;i<n+1;i++){//  模拟每个月的繁殖过程
        for(int i=0;i<v.size();i++) //遍历所有兔子
{
            if(v[i]>2){ v.push_back(1);} //兔子年龄大于三个月 就添加一直新兔子
            v[i]++;//兔子年龄+1
        }
    }
            cout<<v.size()<<endl;//容器中的元素个数就是兔子个数
    }
    return 0;
}


发表于 2021-08-17 23:58:14 回复(0)
_Kuuga头像 _Kuuga 
import sys

for x in sys.stdin:
    x = int(x.strip())
    monthBirth = [1] #存放每个月出生的兔子,第一个月是1
    for i in range(1, x):
        monthBirth.append(sum(monthBirth[:i-1])) 
        #每个月出生的兔子等于2个月以前出生的所有的兔子的和
    print(sum(monthBirth))

发表于 2021-08-03 20:30:21 回复(0)
Java
杰伦为你封麦头像 杰伦为你封麦 
package huaweiOj;

import java.util.Scanner;

/**
 * @author: qiuheng
 * @create: 2021-06-02 15:27
 **/
public class HJ37 {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        while (sc.hasNextInt()){
            int month = sc.nextInt();
            System.out.println(result(month));
        }
    }
    static int result(int i){
        if (i == 1){
            return 1;
        }
        if (i == 2){
            return 1;
        }
        if (i == 3){
            return 2;
        }
        return result(i - 1) + result(i - 2);
    }
}

发表于 2021-06-02 15:45:43 回复(0)
牛客701225127号头像 牛客701225127号
import java.util.*;
public class Main{
    public static void main(String[] agrs){
        
        Scanner scanner = new Scanner(System.in);
        while(scanner.hasNext()){
            int month = scanner.nextInt();
            //每个月兔子的数量
            int[] monthCount = new int[month];
            //前两个月不生兔子
            monthCount[0] = 1;
            monthCount[1] = 1;
            
            
            for(int i = 0; i < month; i++){
                //从第三个月开始生兔子
                if(i > 1){
                    monthCount[i] = monthCount[i-1]+monthCount[i -2];
                }
            }
            System.out.println(monthCount[month-1]);
            
            
        }
    }
}
发表于 2021-05-10 16:35:41 回复(0)
小蒋很努力头像 小蒋很努力
斐波那契数列 
public static void main(String[] args){
        Scanner in = new Scanner(System.in);
        while(in.hasNext()){
            int num = in.nextInt();
            int a = 1,b = 1;
            for(int i = 2;i < num;i++){
                int tmp = b;
                b = a + b;
                a = tmp;
            }
            System.out.println(b);
        }
    }


发表于 2021-04-18 16:14:22 回复(0)
Python
牛客997446995号头像 牛客997446995号
whileTrue:
    try:
        month=int(input())
        a,b=1,0
        fori in range(month):
            a,b=b,a+b #只有两种类型的兔子，成熟和不成熟，成熟的兔子数等于上月所有兔子总数，不成熟的兔子数等于上月成熟的兔子数
        print(b)
    except:
        break
发表于 2021-03-22 20:04:08 回复(0)
Python
UNIMel-Kent头像 UNIMel-Kent
#斐波那契dp法
def dp(x):
    dp = [0 for i in range(0,10000)]
    dp[0] =1
    dp[1] = 1
    for i in range(2,x+1):

        dp[i] = dp[i-1]+ dp[i-2]  #斐波那契 dp    
    return dp[x]
while True:
    try:
        x = int(input())
        
        a = dp(x-1)
        print(a)
    except:
        break
        
    
发表于 2021-01-19 17:11:54 回复(0)
提交观点

问题信息

查找 排序
难度：
878条回答 64938浏览

热门推荐

通过挑战的用户

查看代码

相关试题

统计每个月兔子的总数

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号