Python 的 递归斐波那契
等级 5171 次按键
这使用带记忆化的递归计算斐波那契数。@lru_cache防止冗余计算以提高效率。
Python 代码
# 导入lru_cache用于记忆化(缓存结果)1from functools import lru_cache2 # @lru_cache存储函数调用的结果# maxsize=None表示无限缓存大小3@lru_cache(maxsize=None)4def fib(n): # 基本情况:fib(0)=0, fib(1)=15 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