1188:菲波那契数列(2)
时间: 2023-10-10 20:11:45 浏览: 180
c++1188:菲波那契数列(2)
菲波那契数列的第a个数是指数列中第a项的值,可以用递归或循环的方式求解。递归方式如下:
def fibonacci(n):
if n == 1 or n == 2:
return 1
else:
return fibonacci(n-1) + fibonacci(n-2)
第a项到第b项的菲波那契数列可以用循环的方式求解,如下:
def fibonacci_range(a, b):
result = []
for i in range(a, b+1):
result.append(fibonacci(i))
return result
其中,a和b分别表示要求的数列的起始和结束位置,result为结果列表。
阅读全文