Python 递归函数实现斐波那契数列 - 代码示例及详解
def fib(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fib(n-1) + fib(n-2)
def print_fib(n):
for i in range(n):
print(fib(i), end=' ')
print_fib(10)
输出结果为:0 1 1 2 3 5 8 13 21 34
该代码使用递归函数 fib(n) 来计算斐波那契数列的第 n 个数。函数的逻辑如下:
- 如果 n 等于 0,则返回 0;
- 如果 n 等于 1,则返回 1;
- 否则,返回
fib(n-1)和fib(n-2)的和。
函数 print_fib(n) 使用循环遍历从 0 到 n 的所有数,并调用 fib(i) 函数计算每个数的斐波那契数列值,然后将其打印出来。
该示例演示了使用递归函数实现斐波那契数列的简单方法。递归函数在处理一些问题时非常有用,例如树的遍历、图形的搜索等。
原文地址: https://www.cveoy.top/t/topic/ndSC 著作权归作者所有。请勿转载和采集!