Python 求斐波那契数列

方法一：递归法

#编写一个程序使用生成器生成斐波那契数列的前20项，并输出：
#递归法
def Fib(num1,num2,frequency):
    if frequency==1:
         return (num1+num2)
    else:
        sum=num1+num2
        print(sum)
        frequency-=1
        return Fib(num2,sum,frequency)

a,b,c=0,1,20
print(Fib(a,b,c))

方法二：生成器法

#编写一个程序使用生成器生成斐波那契数列的前20项，并输出：
#生成器法
import sys
 
def fibonacci(n): # 生成器函数 - 斐波那契
    a, b, counter = 0, 1, 0
    while True:
        if (counter > n): 
            return
        yield a
        a, b = b, a + b
        counter += 1
f = fibonacci(20) # f 是一个迭代器，由生成器返回生成
 
while True:
    try:
        print (next(f))
    except StopIteration:
        exit()