养兔子递推

雨点打透心脏的1/2处 2022-06-18 12:48 185阅读 0赞

###     ###

### 养兔子 ###

Time Limit: 1000MS  Memory Limit: 65536KB

[Submit][] [ Statistic][Statistic]

#### Problem Description ####

一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟的兔子，一公一母，请问第N天以后，他将会得到多少对兔子。

#### Input ####

测试数据包括多组，每组一行，为整数n(1≤n≤90)。  
输入以0结束。

#### Output ####

对应输出第n天有几对兔子(假设没有兔子死亡现象，而且是一夫一妻制)。

#### Example Input ####

1
    2
    0

#### Example Output ####

1
    2

#### Hint ####

数据类型可以用64位整数:long long

#### Author ####

majia

#include<stdio.h>
    int main()
    {
        int n;
        long long int f[100];
        while(scanf("%d",&n)&&n!=0)
        {
            f[1]=1;
            f[2]=2;
            int i;
            for(i=3; i<=n; i++)
            {
                f[i]=f[i-1]+f[i-2];
    
            }
            printf("%lld\n",f[n]);
    
        }
        return 0;
    }

A  
 A A  
 A A A  
 A A A A A  
 A A A A A A A A  
 A A A A A A A A A A A A A

[Submit]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestsubmit/cid/2025/pid/1218.html
[Statistic]: http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/conteststatus/cid/2025/pid/1218.html

发表评论取消回复

表情：

评论列表（有 0 条评论，185人围观）

还没有评论，来说两句吧...

相关阅读

相关【Java版oj】day34收件人列表、养兔子

目录一、收件人列表（1）原题再现（2）问题分析（3）完整代码二、养兔子（1）原题再现（2）问题分析（3）完整代码 ------------

分手后的思念是犯贱/ 2024年03月23日 11:51/ 0 赞/ 48 阅读

相关刷题_34：收件人列表 and 养兔子

一.收件人列表题目链接： > [收件人列表][Link 1] 题目描述： > NowCoder每天要给许多客户写电子邮件。正如你所知，如果一封邮件中包含多个收件人

╰半橙微兮°/ 2023年09月30日 23:03/ 0 赞/ 12 阅读

相关 java兔子问题递归_PHP基于递归算法解决兔子生兔子问题

这篇文章主要介绍了PHP基于递归算法解决兔子生兔子问题,结合实例形式分析了兔子生兔子问题的php面试题采用循环与递归两种思路的解决方法,需要的朋友可以参考下本文实例讲述了P

本是古典何须时尚/ 2022年11月06日 13:56/ 0 赞/ 22 阅读

相关养兔子

Problem Description 一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是一天。某人领养了一对小兔子，一公一母，请问第N天以

今天药忘吃喽~/ 2022年07月12日 12:37/ 0 赞/ 277 阅读

相关养兔子递推

养兔子 Time Limit: 1000MS Memory Limit: 65536KB [Submit][] [ Statistic][St

雨点打透心脏的1/2处/ 2022年06月18日 12:48/ 0 赞/ 186 阅读

相关递推之生兔子，生小牛问题

递推的题目都是从最小的情况开始考虑，然后找出规律：先分析n = 1.2.。。几种情况；再分析第n种次可能出现的情况，分析每一种情况找到f（n）与f（n-2），f（

浅浅的花香味﹌/ 2022年06月11日 03:24/ 0 赞/ 214 阅读

相关递归之兔子问题

1.有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问第二十个月的兔子对数为多少？ (使用递归去解决) 分析：首先

谁践踏了优雅/ 2022年06月06日 05:49/ 0 赞/ 247 阅读

相关养兔子

1.知识点：递推 2.题意：一对成熟的兔子每天能且只能产下一对小兔子，每次都生一公一母，每只小兔子的成熟期是1天，小兔子出生后隔一天才能再生小兔子。第一天某人领养了一对成熟

缺乏、安全感/ 2022年05月30日 08:44/ 0 赞/ 215 阅读

相关兔子生兔子递归的理解

重要的是找规律！古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔子长到第三个月后每个月又生一对兔子，假如兔子都不死，问每个月的兔子总数为多少？月份　

本是古典何须时尚/ 2022年04月16日 05:16/ 0 赞/ 219 阅读

相关 python学习10:养兔子发家致富

如果我在the forest中养的兔子也这样的话,我何必去为难野人,何必下洞找虐呢? ''' 古典问题：有一对兔子，从出生后第3个月起每个月都生一对兔子，小兔

待我称王封你为后i/ 2021年12月18日 15:05/ 0 赞/ 250 阅读