实现斐波那契数列的函数是Python语言的入门必学知识之一。下面是实现此函数的完整攻略,包含代码实例说明。
标准斐波那契数列
斐波那契数列是一个由0和1开始的大于等于0的整数序列,其中每一项都是前面两项的和。即:
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...
Python实现标准斐波那契数列的代码如下:
def fibonacci(n):
a, b = 0, 1
for _ in range(n):
a, b = b, a + b
return a
函数接受一个整数参数n,返回斐波那契数列中第n个数(从0开始计数)。此处使用了Python语言的多重赋值,通过这种方式可以同时赋值多个变量。
递归实现斐波那契数列
递归是解决问题常用的一种方法。递归实现斐波那契数列,代码如下:
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
此处使用了Python语言的条件语句,if n <= 1,当n小于等于1的时候,返回n。递归函数调用自己,最终返回斐波那契数列中第n个数。
值得注意的是,递归实现的性能比迭代实现差很多,对于大型斐波那契数列的计算,建议使用迭代实现。
以上就是Python实现斐波那契数列的完整攻略,包含标准斐波那契数列和递归实现两种方式的代码实例说明。