递归的性能是很低，因为会有大量重复计算的过程。但是可以提高性能。你把已经递归的值存放到字典里，需要用时取之。这样你输入1000都不会死机。

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))