斐波那契数列的第n项 1,1,1,3,5,9.. (通项公式复杂一点)

Question

斐波那契数列的第n项 1,1,1,3,5,9.. (通项公式复杂一点)

Answer 1

晚上好🌙🌙🌙
本答案参考ChatGPT-3.5

斐波那契数列是由两个非常简单的递推公式给出的：F(0)=0，F(1)=1。它们是这样的：

F(n)=F(n-1)+F(n-2)

这个递推公式可以通过简单的迭代来实现。下面是一段使用Python编写的斐波那契数列的简单函数：

def fibonacci(n):
    if n <= 0:
        return "输入值必须大于0"
    elif n == 1:
        return 0
    elif n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

要获取特定索引处的斐波那契数，你可以像这样调用这个函数：

print(fibonacci(1)) # 输出 0
print(fibonacci(2)) # 输出 1
print(fibonacci(3)) # 输出 1
print(fibonacci(4)) # 输出 2
print(fibonacci(5)) # 输出 3

注意，当n较大时，该算法可能会变得效率较低。在这种情况下，可以考虑使用动态规划等更高效的方法来计算斐波那契数列的值。