斐波那契数列前n项和 c++_Python编程练习Day002：多种方法实现斐波拉契数列

斐波那契数列

斐波那契数列（Fibonacci sequence），又称黄金分割数列。

斐波那契数列为1、1、2、3、5、8、13、21、34……此数列从第3项开始，每一项都等于前两项之和，递推公式为F(n)=F(n-1)+F(n-2)，n≥3，F(1)=1，F(2)=1。

实现方式一：交换赋值方式

初始值定义a=0，b=1。

开始循环,a变成1，b变成a+b=1

第二次循环，a变成1，b变成a+b=2

第三次循环，a变成2，b变成a+b=3

第四次循环，a变成上一轮b，为3；b变成上一轮a+b=2+3=5

。。。

def f(x):
    a,b=0,1
    for i in range(x):
        a,b=b,a+b
        print(a)
f(10)      

返回结果：1, 1, 2, 3, 5, 8, 13, 21, 34，55

实现方式二：列表追加方式

定义一个空列表用来存放值，如果i从0开始循环，如果第一项和第二项分别为0,1则列表追加1。

从第三项开始，将前n-1项和前n-2项的值作为n项的值追加到列表中，最后返回列表，记录生成的数列

def F(n):
    lst = []
    for i in range(n):
        if i == 0 or i == 1:
            lst.append(1)
        else:
            lst.append(lst[i - 1] + lst[i - 2])
    print(lst)


F(10)   

实现方式三：递归调用

递归的思想是函数自身调用自身，定义的函数为F（x），后面递归调用F（x）函数，参数为x-1和x-2，返回两数的和。

最后函数的参数，用for循环传入1-n的值。

def F(x):
    if x <= 1:
        return 1
    else:
        return F(x - 1) + F(x - 2)

# 生成前10个数列
for i in range(10):
    print(F(i)) 

实现方式四：生成器yield

生成器形象的理解：你在跑步，跑1km记录时间，2km记录一下。。。知道你跑完全程。将你全程每个1km的用时记下，最后通过遍历查看全程每个1km'用时是多少。

def F(x):
    a, b = 1, 1
    n= 1
    while n <= x:
        result = a
        a, b = b, a + b
        n += 1
        yield result

# 调用函数返回值是一个生成器，使用for循环遍历取值
for i in F(10):
    print(i)

知乎排版难看，请点击下方链接，看微信公众号原文：

https://mp.weixin.qq.com/s/-G8-JlOk8Q55xCSOhmTmuw