2020-11-16

用几种常见的方法实现斐波那契数列（Fibonacci sequence），也叫兔子数列.

1.用while循环实现，详见代码

def Fibonacci(n):
    a, b = 0, 1
    i = 0
    while i <= n:
        a, b = b, a + b
        print(a, end=' ')
        i += 1
print(Fibonacci(9))

2.用递归与for遍历方法实现，详见代码

def Fibonacci(n):
    if n <= 1:
        return n
    else:
        return Fibonacci(n - 1) + Fibonacci(n - 2)


for i in range(1,9):
    print(Fibonacci(i),end=' ')

递归的优点是显而易见的，简洁代码量少，但是也有一个致命的缺点就是运行效率不高，会导致重复计算。所以设计项目的时候，一般不提倡。
3.用for循环来实现，详见代码

def Fibonacci(n):
    a, b = 0, 1
    i = 0
    for i in range(n):
        a, b = b, a + b
        print(a,end=' ')

print(Fibonacci(9))

其实实现该数列的方法还有很多，把以上三种可以进行组合之后再进行编程，但是道理都是一样的，换汤不换药。