用Python写一个斐波那契函数的程序
以下是用Python编写的斐波那契函数的程序:
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
该函数接受一个整数n作为参数,并返回斐波那契数列中第n个数的值。如果n小于或等于1,则返回n本身。否则,该函数将递归调用自身来计算第n个数的值,使用斐波那契数列的定义:前两个数是0和1,后续每个数都是前两个数的和。
原文地址: https://www.cveoy.top/t/topic/eJpL 著作权归作者所有。请勿转载和采集!