斐波那契

#斐波那契：            第三个数等于前两个数的和
#数的编号：            1    2    3    4    5    6    7    8    9    10
#斐波那契的数值：        1    1    2    3    5    8    13    21    34    55

#    n是数的编号    n1是第一个数    n2是第二个数
def func(n):
    n1=1
    n2=1
    n3=1
    
    while n-2>0:
        n3=n1+n2#n3其实就算是第一次的第三个数了（整个数列中的第一和第二个数的和）
        n1=n2
        n2=n3
        
        n-=1
    print(n3)

func(6)

简单的斐波那契算法