斐波那契数列 Fibonacci sequence

 n：返回斐波那契数列第 n 项的值；n = 0 ，值为0

 

 

 

 

 

斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardo Fibonacci）

在数学上，这一数列以如下递推的方法定义：F(0)=1，F(1)=1, F(n)=F(n - 1)+F(n - 2)（n ≥ 2，n ∈ N*）。

 

 

#方法一：通过b的大小决定程序结束   
a, b = 0, 1

while b <= 12:
    print(b)
    a,b = b, a+b



#方法二：通过次数限制决定程序结束
a, b = 0, 1    
n = 1    
while n <= 6:
    print(b)
    a,b = b, a+b
    n += 1

 

 这里定义的函数只能返回指定位置的数字，通过for循环可以返回多个数字。

a=0
b=1
def F(n,a,b):
    if n==0:
       return a
    return F(n-1,b,a+b)

for i in range(1,8):
    print(F(i,a,b))

 

 

 斐波那契数列普通函数和生成器函数实现方式

#定义斐波那契数列 Fibonacci，除第一个和第二个数外，后面的任意一个数都是由前面两个数相加得到
def fib(max): # 返回多少个数 max
    n, a, b = 0, 0 , 1
    
    while n < max:
        print(b)
        a, b = b, a + b
        n += 1  
    return " "
    
print('\n普通函数实现方式:')
print(fib(6))





def fib_gen(max): # 返回多少个数 max
    n, a, b = 0, 0 , 1
    
    while n < max:
        yield b
        a, b = b, a + b
        n += 1  
    return " "
    

print('\n生成器函数实现方式：')
f = fib_gen(6)
print(next(f))
print(next(f))
print(next(f))
print(next(f))
print(next(f))
print(next(f))
print(next(f))