斐波那契数列

 

斐波那契数列指的是这样一个数列 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233，377，610，987，1597，2584，4181，6765，10946，17711，28657，46368........

这个数列从第3项开始，每一项都等于前两项之和。

 

 

def fib(n):
        a, b = 1, 1
        while a < n:
                print(a, end=' ')
                a, b = b, a+b
fib(100) #输出的是100以内的斐波那契数列
 
 
i = 1
j = 1
for x in range(2,100):
    if x == i + j:
        print(x)
        j = i
        i = x