Question

我是Python的初学者并尝试递归地打印斐波纳契系列。当我尝试这个时，返回函数根本不打印，因此我传递的参数被打印出来。

以下是代码：

def fibR(n):
 if n == 1 or n ==2:
    return (1)
 return(fibR(n-1) + fibR(n-2))
print(fibR(5))

有人可以帮助我获得系列中的所有数字吗？

Answer 1

执行此操作的低效方法是使用循环：

def fibR(n):
    if n == 1 or n ==2:
        return 1
    return fibR(n-1) + fibR(n-2)

for i in range(1,6):
    print(fibR(i))

然而，这是低效的，因为它将不止一次地计算较低的斐波纳契数。您可以使用数组来存储中间Fibonacci数字并提高性能：

def fibR(n):
    if n > len(fibR.values) - 1:
        for i in range(len(fibR.values), n+1):
            fibR.values.append(fibR(i-2) + fibR(i-1))
    return fibR.values[n]

fibR.values = [0, 1, 1]
for i in range(1,6):
    print(fibR(i))

Answer 2

一个基本的（但不是天真的）递归Fibonacci解决方案如下：

>>> def fib(num, first=0, second=1):
...     if not num: return second
...     return fib(num-1, second, first+second)
...
>>> fib(5)
8

您可以通过两种方式保存中间值：为其创建list和append()，或将您的函数return设为tuple。

方法1：

>>> def fibl(num, first=0, second=1):
...     results.append(second)
...     if not num: return
...     return fibl(num-1, second, first+second)
...
>>> results = []
>>> fibl(5)
>>> results
[1, 1, 2, 3, 5, 8]

方法2：

>>> def fibr(num, first=0, second=1, *results):
...     if not num: return results+(second,)
...     return fibr(num-1, second, first+second, *(results + (second,)))
...
>>> fibr(5)
(1, 1, 2, 3, 5, 8)

python 3中的斐波纳契系列仅显示最终数字

2 个答案: