#!/user/bin/env python
#coding=utf-8
class fuct(object):
'''返回乙個**分割數列'''
def __init__(self):
self.flist = [0,1]
self.main()
def main(self):
listlen = raw_input("請輸入**分割的數列長度")
self.checklen(listlen)
while len(self.flist) < int(listlen):
print("數列為%r"%self.flist)
def checklen(self,lenth):
'''檢查輸入的長度是否符合要求'''
lenlist = map(str,range(3,51))
if lenth in lenlist:
print("輸入的長度符合要求，繼續執行")
else:
print("只能輸入3-50的數字！")
exit()
if __name__ == '__main__':
f = fuct()
斐波那契（黃金分割）查詢
斐波那契數列 1,1,2,3,5,8,13 可以發現相鄰的兩個數無限接近 分割點。中間值 mid low f k 1 1 f代表斐波那契數列 理解 1.斐波那契數列 f k f k 1 f k 2 的性質。可以得到f k 1 f k 1 1 f k 2 1 1 所以只要順序表的長度為f k 1，就可...
斐波那契（黃金分割）查詢
斐波那契數列 1 1 2 3 5 8 13 21 分割點是指把一條線段分割成倆部分，使其中一部分與全長之比等於另一部分與這部分之比。取其前三位數字的近似值是0.618，由於按比例設計地造型十分美麗，因此被叫 分割，也成為中外比 對f k 1 1的理解 1 由斐波那契數列 f k f k 1 f k ...
數論數學 斐波那契與黃金分割數
斐波那契與 分割數 詳見生成函式 一 裡面有對斐波那契數列通項公式的推導。可以得出斐波那契通項公式為 f n 15 1 52 n 1 52 n f n frac1.frac n frac n f n 5 1 21 5 n 21 5 n 由於 1 52 1 frac 1 21 5 1所以當n足夠大的時...