Python 的 递归斐波那契

等级 5171 次按键

这使用带记忆化的递归计算斐波那契数。@lru_cache防止冗余计算以提高效率。

Python 代码

# 导入lru_cache用于记忆化(缓存结果)
1from functools import lru_cache
2
# @lru_cache存储函数调用的结果
# maxsize=None表示无限缓存大小
3@lru_cache(maxsize=None)
4def fib(n):
# 基本情况:fib(0)=0, fib(1)=1
5 if n < 2:
6 return n
# 递归情况:fib(n) = fib(n-1) + fib(n-2)
7 return fib(n - 1) + fib(n - 2)
8
# 使用列表推导式生成前10个斐波那契数
9result = [fib(i) for i in range(10)]
# 打印序列
10print(result)

运行结果

[0, 1, 1, 2, 3, 5, 8, 13, 21, 34]
用这段代码练习打字

可以用这段代码练习打字。成绩不会计入排行榜。

这段代码中的符号

这段 Python 代码中需要输入的符号及其出现次数。

  • (× 7
  • )× 7
  • _× 2
  • -× 2
  • :× 2
  • =× 2
  • [× 1
  • ]× 1
  • @× 1
  • +× 1

Python 等级 5 的更多代码示例

← 返回 Python 打字练习