早教吧 育儿知识 作业答案 考试题库 百科 知识分享

如何运用递归解决兔子生兔子问题?Fibonacci为1200年代的欧洲数学家,在他的著作中曾经提到:“若有一只免子每个月生一只小免子,一个月后小免子也开始生产。起初只有一只免子,一个

题目详情
如何运用递归解决兔子生兔子问题?
Fibonacci为1200年代的欧洲数学家,在他的著作中曾经提到:“若有一只免子每个月生一只小免子,一个月后小免子也开始生产。起初只有一只免 子,一个月后就有两只免子,二个月后有三只免子,三个月后有五只免子(小免子投入生产)......”。
▼优质解答
答案和解析
其实这就是Fibonacci数列的求解问题,当前项等于前两项之和,在兔子问题中就是F(n)=F(n-1)+F(n-2);F(1)=1;F(2)=2;可以通过递归公式解决问题