递归法解决兔子问题
记得以前過相似问题，今天有同事问道，竟然不知所答，故写篇文章以记之。
一般而言，兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。如果所有兔子都不死，那么若干月以后可以繁殖多少对兔子？
分析：
月份 1 2 3 4 5 6 7 8 9
成兔 0 1 1 2 3 5 8
幼兔 1 0 1 1 2 3 5
总数 1 1 2 3 5 8 13
将第n天设置为fn 第n-1天为 f(n-1) 第n-2天为 f(n-2)
有上述规律可的
f(n)=f(n-1)+f(n-2)
代码如下：
<!DOCTYPE html>
<html lang="en">
<head>
<meta charset="UTF-8">
<title>Title</title>
</head>
<body>
<script>
function f(n){
if(n==1||n==2){
return 1;
}else{
return f(n-1)+f(n-2)}
}
console.log(f(n));
</script>
</body>
</html>
n 代表天数 规定前2天的数量 后面采用 f(n)=f(n-1)+f(n-2);函数求得当天的兔子数量
\\
\\_
.---(')
o( )_-\_
