本文介绍了经典的兔子问题，它实际上是一个斐波那契数列问题。通过给出的递推公式F[n] = F[n - 1] + F[n - 2]（n >= 3, F[1] = 1, F[2] = 1），可以求解n个月后兔子的对数。文章提供了输入输出样例并分析了问题的数学背景。"
111536361,10294924,Docker Web应用本地化部署与初始化,"['Docker部署', 'Web开发', '服务器管理', '持续集成', '容器化']
题目
有一种兔子，出生后一个月就可以长大，然后再过一个月一对长大的兔子就可以生育一对小兔子且以后每个月都能生育一对。现在，我们有一对刚出生的这种兔子，那么，n 个月过后，我们会有多少对兔子呢？（假设所有的兔子都不会死亡）
输入
输入一个自然数n
输出
输出一个自然数，即n月后兔子数
输入样例#1
1
输出样例#1
1
输入样例#2
3
输出样例#2
2
分析
学过的同学会很快发现这就是个 斐波那契数列
高中的同学可能会想到它的通项公式
看着挺吓人的
不过这里只需要它的递推式（学过高中数学必修五数列那一部分会有深入体会）
咳，扯远了
斐波那契数列简单来说就是从第三项开始每一项都等于前两项之和。
递推式为：F[ n ] = F[ n -
最低0.47元/天 解锁文章
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
