斐波那契数列是指这样一个数列:1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ... 在这个数列中,第 i+2 项是前两项之和。
下面是用递归的方式实现斐波那契数列的代码:
deffibonacci(n):
if n == 1 or n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
在这段代码中,我们定义了一个名为 fibonacci
的函数,该函数有一个参数 n,表示要计算的斐波那契数列中第 n 项。如果 n 等于 1 或 2,那么直接返回 1;否则,返回 fibonacci(n-1)
和 fibonacci(n-2)
之和。
例如,要计算斐波那契数列的第 6 项,可以调用 fibonacci(6)
。在这个调用中,由于 n 不等于 1 或 2,所以会计算 fibonacci(5)
和 fibonacci(4)
的和。在计算 fibonacci(5)
时,又会计算 fibonacci(4)
和 fibonacci(3)
的和,以此类推。这样一直递归下去,直到 n 等于 1 或 2 为止,然后依次返回每层递归的结果,最终得到斐波那契数列的第 6 项。