斐波那契数列

难度：⭐⭐

1. 题目描述

题目描述

输出斐波那契数列前 10 位

2. 关键点

• f(n) = f(n-2) + f(n-1)

3. 代码实现

循环实现

def fb(n):
    a, b = 0, 1
    for i in range(2, n+1):
        a, b = b, a+b
    return b


for i in range(10):
    print(fb(i+1), end=' ')
print()

递归实现

def fb(n):
    """斐波那契数递归函数"""
    if n <= 1:
        return n
    return fb(n-1) + fb(n-2)


for i in range(10):
    print(fb(i+1), end=' ')
print()

4. 运行示例

1 1 2 3 5 8 13 21 34 55

5. 进阶思考

1. 斐波纳契数与杨辉三角的联系