11-斐波那契数列

  • 阅读: 569
  • 更新: 2022-06-11

难度：

1. 题目描述

2. 关键点

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

3. 代码实现

 1
 2
 3
 4
 5
 6
 7
 8
 9
10
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()


 1
 2
 3
 4
 5
 6
 7
 8
 9
10
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 1 2 3 5 8 13 21 34 55

5. 进阶思考

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

=== 全文完 ===

欢迎加入QQ群：855013471
京公网安备 11011302003970号 京ICP备2022012301号-1