'''斐波那契數列。
程式分析：斐波那契數列（fibonacci sequence），又稱**分割數列，指的是這樣乙個數列：0、1、1、2、3、5、8、13、21、34、……。
在數學上，費波那契數列是以遞迴的方法來定義：
f0 = 0 (n=0)
f1 = 1 (n=1)
fn = f[n-1]+ f[n-2](n=>2)
''''''
list=[0,1]
for i in range(0,10):
#list[i]=list[i-1]+list[i-2];是錯誤的，
print(list)
'''#方法二：迴圈賦值，一點點向前推進
'''a=0
b=1for i in range(9):
c=a+b
print(c)
a=bb=c
'''#寫成函式形式
#!/usr/bin/python
# -*- coding: utf-8 -*-
#函式都是返回某值，呼叫時輸出此值,輸出第幾次的值
'''
def fib(n):
a,b = 0,1
for i in range(n-1):
a,b = b,a+b
return(b)
print(fib(10))
'''#使用遞迴
'''def fib(n):
if(n==1 or n==2):
return 1
else:
return (fib(n-1)+fib(n-2))
print(fib(10))
'''#實現輸出每次的值，每次的值都存入乙個列表,注意這不是遞迴，要for迴圈
def fib(n):
if(n==1):
return [1]
elif(n==2):
return [1,1]
fibs=[1,1]
for i in range(2,n):
return fibs
print(fib(10))
斐波那契數列 斐波那契數列python實現
斐波那契數列 fibonacci sequence 又稱 分割數列 因數學家列昂納多 斐波那契 leonardoda fibonacci 以兔子繁殖為例子而引入，故又稱為 兔子數列 指的是這樣乙個數列 1 1 2 3 5 8 13 21 34 在數學上，斐波納契數列以如下被以遞推的方法定義 f 1 ...
迴圈斐波那契數列 斐波那契數列應用
什麼是斐波那契數列 斐波那契數列指的是這樣乙個數列 1,1,2,3,5,8,13,21,34,55,89,144 這個數列從第3項開始，每一項都等於前兩項之和 台階問題 有一段樓梯有10級台階，規定每一步只能跨一級或兩級，要登上第10級台階有幾種不同的走法?這就是乙個斐波那契數列 登上第一級台階有一...
程式設計題 斐波那契數列
斐波納契數列以遞迴的方法定義 f 0 0，f 1 1，f n f n 1 f n 2 n 2，n n 這個數列從第2項開始，每一項都等於前兩項之和，而且當n趨向於無窮大時，前一項與後一項的比值越來越逼近 分割0.618.1.使用for迴圈實現 def fib n a,b 0,1 for i in r...