如何运用递归解决兔子生兔子问题?

Fibonacci为1200年代的欧洲数学家,在他的著作中曾经提到:“若有一只免子每个月生一只小免子,一个月后小免子也开始生产。起初只有一只免子,一个月后就有两只免子,二... Fibonacci为1200年代的欧洲数学家,在他的著作中曾经提到:“若有一只免子每个月生一只小免子,一个月后小免子也开始生产。起初只有一只免 子,一个月后就有两只免子,二个月后有三只免子,三个月后有五只免子(小免子投入生产)......”。 展开
 我来答
ivystonewhiteTB28V
2011-11-08 · 超过14用户采纳过TA的回答
知道答主
回答量:31
采纳率:0%
帮助的人:28.2万
展开全部
其实这就是Fibonacci数列的求解问题,当前项等于前两项之和,在兔子问题中就是F(n)=F(n-1)+F(n-2);F(1)=1;F(2)=2;可以通过递归公式解决问题
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式