劍指 Offer 10 I 斐波那契數列

2022-09-19 10:48:08 字數 504 閱讀 2975

劍指 offer 10- i. 斐波那契數列

這裡需要注意的地方有兩個:

①.這裡要求的是第n項,但是有有第一項是f(0),所以也就是說要求的第n項也就是f(n-1);

②.對於結果需要對1e9+7取模;

所以寫**的時候需要注意,迴圈多少次,從**開始迴圈,迴圈的過程中怎麼取模。

我們要a代表f(n-2),b代表f(n-1),可以令c = f(n) = f(n - 1) + f(n - 2) = a + b;

此時再進行下一次迴圈時,f(n-2)就變為了上一次的f(n-1),f(n-1)就變為了上一次的f(n),故而有a = b, b = c;

且每一次求和後,需對c進行取模,即c % mod。

class solution 

return c;}}

劍指 Offer 10 I 斐波那契數列

劍指 offer 10 i.斐波那契數列 寫乙個函式,輸入 n 求斐波那契 fibonacci 數列的第 n 項。斐波那契數列的定義如下 f 0 0,f 1 1 f n f n 1 f n 2 其中 n 1.斐波那契數列由 0 和 1 開始,之後的斐波那契數就是由之前的兩數相加而得出。答案需要取模 ...

劍指 Offer 10 I 斐波那契數列

題目描述 寫乙個函式,輸入 n 求斐波那契 fibonacci 數列的第 n 項。斐波那契數列的定義如下 f 0 0,f 1 1,f n f n 1 f n 2 其中 n 1.斐波那契數列由 0 和 1 開始,之後的斐波那契數就是由之前的兩數相加而得出。答案需要取模 1e9 7 1000000007...

劍指 Offer 10 I 斐波那契數列

題目鏈結 題目描述 1.寫乙個函式,輸入 n 求斐波那契 fibonacci 數列的第 n 項。斐波那契數列的定義如下 f 0 0,f 1 1 f n f n 1 f n 2 其中 n 1.斐波那契數列由 0 和 1 開始,之後的斐波那契數就是由之前的兩數相加而得出。答案需要取模 1e9 7 100...