斐波那契数列_斐波那契数列python实现

斐波那契数列（Fibonacci sequence），又称黄金分割数列、因数学家列昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”，指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*）。下面分别用python的迭代和递归方法来实现这一数列。

迭代方法实现1

def Fab(n):
    x = 0
    y = 0
    sum = 0
    for i in range(1,n+1):
        if i == 1:
            x = x + 1
        elif i == 2:
            y = y + 1
        elif i>2:
            sum = x + y
            x = y
            y = sum


    return sum

temp = int(input('请输入一个正整数:'))
x = Fab(temp)
print(x)
请输入一个正整数:10
55

迭代方法实现2

def Fab(n):
    n1 = 1
    n2 = 1
    n3 = 1

    if n < 1:
        print('输入有误！')
        return -1

    while (n-2) > 0:
        n3 = n2 + n1
        n1 = n2
        n2 = n3
        n -= 1


    return n3


temp = int(input('请输入一个正整数:'))
x = Fab(temp)
print(x)
请输入一个正整数:10
55

递归方法实现

def Fab(n):

    if n < 1:
        print('输入有误！')
        return -1

    if n == 1 or n == 2:
        return 1

    else:
        return Fab(n-1)+Fab(n-2)

temp = int(input('请输入一个正整数:'))
x = Fab(temp)
print(x)
请输入一个正整数:10
55

总结：递归要比迭代方法更容易书写，思路更清晰，但当输入数字较大时，递归的速度会远远慢于迭代的方法，因此递归虽好，但要慎用。