Python中编写斐波那契数列的3种方法

1. 常规方法

a = 0
b = 1
x = 1
while x <= 10:
    if x == 1:
        print(0)
    elif x == 2:
        print(1)
    else:
        c = a + b
        print(c)
        a = b
        b = c
    x += 1

效果：

0
1
1
2
3
5
8
13
21
34

2. 使用函数的表达方法

def fib1(m):
    a = 0
    b = 1
    x = 1
    while x <= m:
        if x == 1:
            print(0)
        elif x == 2:
            print(1)
        else:
            c = a + b
            print(c)
            a = b
            b = c
        x += 1


fib1(5)

效果：

0
1
1
2
3

3. 递归方法

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

for i in range(1,11):
    print(fib2(i))

效果：

0
1
1
2
3
5
8
13
21
34