記得以前過相似問題,今天有同事問道,竟然不知所答,故寫篇文章以記之。
一般而言,兔子在出生兩個月后,就有繁殖能力,一對兔子每個月能生出一對小兔子來。如果所有兔子都不死,那么若干月以后可以繁殖多少對兔子?
分析:
?月份 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( )_-\_