编写函数获得第n项斐波那契数列的值。斐波那契数列前10项如下:[1, 1, 2, 3, 5, 8, 13, 21, 34, 55]。第1项为1,第二项为1,从第三项开始,每一项等于前两项之和。
时间: 2023-04-30 09:00:56 浏览: 41
C语言程序设计-用函数求fibonacci数列前n项的和;说明:fibonacci数列为数列的第一项值为1,第二项
5星 · 资源好评率100%
可以使用递归或循环的方式编写函数来获得第n项斐波那契数列的值。
递归方式:
def fibonacci(n):
if n <= 1:
return n
else:
return fibonacci(n-1) + fibonacci(n-2)
循环方式:
def fibonacci(n):
if n <= 1:
return n
else:
a, b = 0, 1
for i in range(n):
a, b = b, a + b
return a
其中,递归方式的时间复杂度为O(2^n),循环方式的时间复杂度为O(n)。因此,当n较大时,循环方式更为高效。
阅读全文