# fibonacci series: 斐波納契數列
# 兩個元素的總和確定了下乙個數
a, b = 0, 1
while b < 10:
print(b)
a, b = b, a+b
# fibonacci series: 斐波納契數列
# 兩個元素的總和確定了下乙個數
a, b = 0, 1
while b < 1000:
if a + b < 1000:
print(b, end=',')
else:
print(b)
a, b = b, a+b
n = int(input('請輸入乙個整數:'))
def fab(n):
if n < 1:
print('輸入有誤！')
return -1
if n == 1 or n == 2:
return 1
else:
return fab(n-1)+fab(n-2)
result =
for i in range(1, n+1):
print(result)
n = int(input('請輸入乙個整數:'))
dic =
def fib(n):
if n in dic:
return dic[n]
else:
temp = fib(n-1)+fib(n-2)
dic[n] = temp
return temp
for i in range(n):
print(fib(i), end=" ")
print()
print(dic)
斐波納契數列
f 1 0 f 2 1 f n f n 1 f n 2 斐波納契數列決定審美和諧性 800年前，義大利的數學家李奧納多 斐波那契出版了驚世之作 算盤書 在 算盤書 裡，斐波納契提出了著名的 兔子生兔子的問題 有乙個人把一對兔 子放在四面圍著的地方。假定每個月一對兔子生下另外一對。而這新的一對在二個月...
斐波納契數列
斐波納契數列又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 此本章通過多種方式實現斐波納契數列 第一種 for 迴圈實現 a,b 0,1 for i in ...
斐波納契數列 fibonacci
查詢斐波納契數列中第 n 個數。所謂的斐波納契數列是指 前2個數是 0 和 1 第 i 個數是第 i 1 個數和第i 2 個數的和。斐波納契數列的前10個數字是 0,1,1,2,3,5,8,13,21,34 實現兩種方式 1。遞迴 實現相對簡單，但遞迴執行效率低，產生的時間複雜度為指數階o 2 n ...