题目名称	716. [SDOI 2007] 兔子
输入输出	`rabbit.in/out`
难度等级	★☆
时间限制	1000 ms (1 s)
内存限制	128 MiB
测试数据	10
题目来源	sywgz 于2012-04-01加入
开放分组	全部用户
提交状态
分类标签	数学递推高精度
	分享题解

通过：50，提交：122，通过率：40.98%
张帅	100	0.000 s	0.00 MiB	C++
Ezoi_XY	100	0.001 s	0.17 MiB	Pascal
lmm	100	0.002 s	0.17 MiB	Pascal
Ezoi_XY	100	0.002 s	0.19 MiB	Pascal
苏轼	100	0.002 s	0.21 MiB	Pascal
zjj	100	0.002 s	0.29 MiB	C++
晖灰熊	100	0.002 s	0.32 MiB	C++
☜怪盗基德☞	100	0.002 s	0.32 MiB	C++
Ezio	100	0.003 s	0.31 MiB	C++
waynest	100	0.003 s	0.33 MiB	C++

关于兔子的近10条评论(全部评论)
事实证明，当你的程序对于输入m，n输出f（m,n-1）时，直接把输入的数+1是个改程序的好方法（雾） liu_runda 2016-03-01 12:13 5楼
真是一群神奇的兔子，这么能繁殖还不会死。。。不会将递归和高精度一起用，就普通一点吧。 GaoErFu 2015-08-19 20:01 4楼
哭我淼题还错了这么多次，另推荐水题1708. Ezio 2014-09-23 20:33 3楼
f[i]=f[i-1]+f[i-m] 结果是f[d+1] f[1..m]分别是1..m HouJikan 2014-09-23 20:06 2楼
好坑的数据，第一个要用高精度//1208925819614629174706176 lmm 2013-10-01 21:58 1楼

716. [SDOI 2007] 兔子

★☆ 输入文件：rabbit.in 输出文件：rabbit.out 简单对比
时间限制：1 s 内存限制：128 MiB

【问题描述】
兔子有极强的繁殖能力，一对成年兔子每月能生一对幼兔， M 个月后幼兔长大成为成
年兔子。
M = 2 时，各月中兔子的数量就是我们熟悉的 Fibonacci 数列。当 M <> 2 时，问题会
有点儿麻烦。给出 M ( 1 < = M < = 10 )和 D ( 1 <= D<= 100 ) ，求 D 个月后共有多少对兔
子，假设最初只有一对兔子，并且在整个过程中没有兔子死亡。
【输入】(rabbit.in)
一行，用空格隔开的两个数 M 和 D ，出生的幼兔经 M 个月才能长大成为成年兔子。
【输出】(rabbit.out)
一个数，表示 D 个月后有多少对兔子。
【样例输入】
3 5
【样例输出】
9