#斐波那契数列

#一列数字， 第一个值是1， 第二个是1， 从第三个开始， 每一个数字的值等于前两个数字的值的和

#例如：1，1，2，3，5，8，13.。。。。。

#n表示求第n个数字的斐波那契数列的值

def fib(n): if n == 1: return 1 if n == 2: return 1 return fib(n-1) + fib(n-2) print(fib(10)) 程序调用多了容易调用死掉

i = 0 j = 1 for n in range(10): i,j = j, i+j print(i) i = 0 j = 1 def fib(n): global i global j for count in range(n): i, j = j, i+j print(i) fib(10)