第4章 12 求滿足條件的斐波那契數 30分

斐波那契數，亦稱之為斐波那契數列，指的是這樣乙個數列：1、1、2、3、5、8、13、21、……，這個數列從第3項開始，每一項都等於前兩項之和。求大於輸入數的最小斐波那契數。

在一行輸人乙個正整數n(n>=10)。

在一行輸出大於n的最小斐波那契數。

在這裡給出一組輸入。例如：

10

在這裡給出相應的輸出。例如：

13

1

#求滿足條件的斐波那契數2#
author: cnrick3#
time  : 2020-3-29
4 num =int(input())
5 fibonacci = [1,1]
6 newestfib_index = 2
7while
true:
9if fibonacci[newestfib_index] >num:
10print
(fibonacci[newestfib_index])
11break
12else
:13         newestfib_index += 1

求第n個斐波那契數

斐波那契數指 1 1 2 3 5 8 13 21.前兩個數是1 1，從第3個數開始該數等於前兩個數之和。1.用遞迴的方法求第n個斐波那契數 但我們發現有問題，當就算第45個斐波那契數時，特別耗費時間，許久沒有結果。這是為什麼呢？我們發現fib函式在呼叫過程中有很多重複的計算，如當計算fib 35 時...

數論 求斐波那契的第N項

可能學過程式語言的同學們都一定接觸過斐波那契數列。求斐波那契數列的方法也有很多，有效率高低及空間開銷高低之分 本篇部落格將對斐波那契數列進行乙個分析，分析每一種演算法的效率及空間開銷 遞迴實現 此處不考慮爆int，單純的將其實現，下同 include using namespace std int ...

求斐波那契數列的第n項

斐波那契數列的定義如下 f 0 0 f 1 1 f n f n 1 f n 2 n 2 1,1,2,3,5,8,13,21,34,55,89,144,233,377,給出n，求f n 由於結果很大，輸出f n 1000000009的結果即可。input 輸入1個數n 1 n 10 18 output...