題目描述
大家都知道斐波那契數列，現在要求輸入乙個整數n，請你輸出斐波那契數列的第n項（從0開始，第0項為0）。
n<=39
時間限制：c/c++ 1秒，其他語言2秒 空間限制：c/c++ 32m，其他語言64m 熱度指數：808696
class
solution
:def
fibonacci
(self, n)
:# write code here
''' 遞迴實現:時間複雜度很大
if n<= 39 and n>=0:
if n == 0:
return 0
if n == 1:
return 1
if n > 1:
return self.fibonacci(n-1) + self.fibonacci(n-2)
return none
'''nums = [0, 1]
for i in range(2,n+1):
return nums[n]
'''if n == 0:
return 0
if n == 1:
return 1
a = 0
b = 1
c = none
for i in range(0, n-1):
c = a + b
a = b
b = c
return c
'''
菲波那切數列
防止明天沒有時間或者忘了寫，今天先寫下吧。如果一對兔子每月生一對兔子 一對新生兔，從第二個月起就開始生兔子 假定每對兔子都是一雌一雄，試問一對兔子，一年能繁殖成多少對兔子？首先這個題目的設定是原來的一對兔子在一開始是新生的兔子，這樣這對兔子在第二個月才能生下一對新的兔子 也就是第三個月開始，第二個月...
菲波那切數列
現在已知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...
js 菲波那切數列
js 實現菲波那切數列 菲波那契數列指的是這樣乙個數列 1，2，3，4，5，6，7，8，9，10 1，1，2，3，5，8，13，21 34，55 89 144 輸入 第 n項，輸出第n項的值 即輸入3，輸出3 輸入5，輸出5 輸入6，輸出8 1 第一種方法，用遞迴的方法 function fun n...