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 个数。函数的逻辑如下:

  1. 如果 n 等于 0,则返回 0;
  2. 如果 n 等于 1,则返回 1;
  3. 否则,返回 fib(n-1) 和 fib(n-2) 的和。

函数 print_fib(n) 使用循环遍历从 0 到 n 的所有数,并调用 fib(i) 函数计算每个数的斐波那契数列值,然后将其打印出来。

该示例演示了使用递归函数实现斐波那契数列的简单方法。递归函数在处理一些问题时非常有用,例如树的遍历、图形的搜索等。

Python 递归函数实现斐波那契数列 - 代码示例及详解

原文地址: https://www.cveoy.top/t/topic/ndSC 著作权归作者所有。请勿转载和采集!

免费AI点我,无需注册和登录