斐波那契

#斐波那契：            第三个数等于前两个数的和
#数的编号：            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)

 

以上的斐波那契的迭代算法

 以下是递归

#递归

def fab(n):
 if n==1 or n==2:
  return 1
 else:
  return fab(n-1)+fab(n-2)
 
print(fab(6))