养兔子递推

雨点打透心脏的1/2处 2022-06-18 12:48 140阅读 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 条评论，140人围观）

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

相关阅读

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

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

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

相关养兔子

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

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

相关养兔子递推

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

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

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

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

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

相关递归之兔子问题

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

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

相关养兔子

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

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

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

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

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

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

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

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

相关递推（二）：递推法的应用

下面通过一些典型实例及其扩展来讨论递推法的应用。【例2】骨牌铺方格在2×n的一个长方形方格中，用一种2×1的骨牌铺满方格。输入n（n<=40），

青旅半醒/ 2021年11月24日 00:22/ 0 赞/ 320 阅读

相关生兔子问题(递归思想)

有一对兔子，从出生后第四个月起每个月都生一对兔子，小兔子长到第四个月后每个月又生一对兔子。假如兔子都不死，计算第十个月兔子的总数？分析：四个月开始生兔子，则：F(N)

你的名字/ 2021年06月11日 15:11/ 0 赞/ 394 阅读