遞歸的性能是很低，因?yàn)闀?huì)有大量重復(fù)計(jì)算的過程。但是可以提高性能。你把已經(jīng)遞歸的值存放到字典里，需要用時(shí)取之。這樣你輸入1000都不會(huì)死機(jī)。

from?collections?import?defaultdict
total_dic?=?defaultdict(int)

def?fib(k):
????if?k?in?[1,?2]:
????????return?1
????if?k?in?total_dic:
????????result?=?total_dic[k]
????else:
????????result?=?fib(k-1)?+?fib(k-2)
????????total_dic[k]?=?result
????return?result
????????
print(fib(1000))