python-在for循环中将q写为i的函数

Question

我对 python 完全陌生，所以请原谅我，如果这个问题很愚蠢。我正在尝试编写斐波那契数列的代码，并想知道是否有办法让我在 for 中将 q 写为 i 的函数环形。喜欢:

 for i in range (1,x): 
    q(i)=q(i-1)+q(i-2)

Answer 1

带有列表

是的，你可以这样做:

>>> x = 10
>>> q = 10*[1]
>>> for i in range(2,x):
...     q[i] = q[i-1] + q[i-2]
... 
>>> q
[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]

注释:

1. Python 中的下标用方括号而不是括号表示。

2. 由于计算需要q[i-2]，因此需要从索引i=2开始计算。

具有功能

>>> def qfn(i):
...     return 1 if i <=1 else qfn(i-1) + qfn(i-2)
... 
>>> qfn(8)
34
>>> qfn(9)
55