菲波那切數列演算法

2022-09-05 02:03:10 字數 634 閱讀 2881

問題:有個人想知道,一年之內一對兔子能繁殖多少對?於是就築了一道圍牆把一對兔子關在裡面。已知,一對兔子每個月可以生一對小兔子,

而一對兔子從出生後第3個月起,每月生一對小兔子,加入一年內沒有發生死亡現象,那麼,一對兔子一年內(12個月)能繁殖多少對?

(兔子的規律為數列1,1,2,3,5,8,13,21)---- 菲波那切數列

解法一:

// 解法一:

var num1 = 1; //第乙個月

var num2 = 1; //第二個月

var sum = 0;

for (let i = 3; i <= 12; i++)

console.log("s

解法二:

// 解法二:

function f(n)else if(2 === n)else

}var result = f(12);

console.log("result:",result);

解法三:

// 解法三

function f(n)

}var result = f(12);

console.log("result:",result);

菲波那切數列

防止明天沒有時間或者忘了寫,今天先寫下吧。如果一對兔子每月生一對兔子 一對新生兔,從第二個月起就開始生兔子 假定每對兔子都是一雌一雄,試問一對兔子,一年能繁殖成多少對兔子?首先這個題目的設定是原來的一對兔子在一開始是新生的兔子,這樣這對兔子在第二個月才能生下一對新的兔子 也就是第三個月開始,第二個月...

菲波那切數列

現在已知fibonacci 菲波那切 數列的前幾項0 1 1 2 3 5 8 程式設計求出第 n 項。輸入一行,包含乙個正整數n 1 n 50輸出乙個整數。有兩種實現方式 1.遞迴實現 include include using namespace std long long f int n int...

菲波那切數列

題目描述 大家都知道斐波那契數列,現在要求輸入乙個整數n,請你輸出斐波那契數列的第n項 從0開始,第0項為0 n 39 時間限制 c c 1秒,其他語言2秒 空間限制 c c 32m,其他語言64m 熱度指數 808696 class solution def fibonacci self,n wr...