python：斐波那契数列

斐波那契数列是在编程中比较常见的问题，斐波那契数列（Fibonacci sequence），又称黄金分割数列，因数学家莱昂纳多·斐波那契（Leonardoda Fibonacci）以兔子繁殖为例子而引入，故又称为“兔子数列”。下面让我们看一下斐波那契用python语言怎么表示：

第一，利用普通函数求解

def fib(n):
    a=0
    b=0
    c=1
    while a

该程序运行的结果如下：
 1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765

第二种：利用递归求解

def fib(n):
    if n==0:
        return 0
    if n==1:
        return 1
    return fib(n-1)+fib(n-2)
fib(20)

 运行结果为：

1
1
2
3
5
8
13
21
34
55
89
144
233
377
610
987
1597
2584
4181
6765

以上仅是个人见解，如有更好的方法，可私信我。