15. 斐波纳契数列以如下的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)，请写出代码。 输入：n 输出：F(n) 示例1：输入：3，输出：2 示例2：输入：4，输出：3

以下是使用递归的 Python 代码实现斐波那契数列：

def fibonacci(n):
    if n <= 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

使用循环的 Python 代码实现：

def fibonacci(n):
    if n <= 2:
        return 1
    a, b = 1, 1
    for i in range(3, n+1):
        c = a + b
        a, b = b, c
    return b

其中，a 和 b 分别记录当前位置的前两个斐波那契数。在循环中，我们从第三个斐波那契数 F(3) = F(2) + F(1) 开始，一直计算到第 n 个斐波那契数 F(n) = F(n-1) + F(n-2)。最后返回第 n 个斐波那契数即可。

相关问题

在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)（n>=3，n∈N*） 请用python递归编程实现 斐波那契数列

好的，以下是 Python 代码：

def fibonacci(n):
    if n <= 1:
        return n
    else:
        return fibonacci(n-1) + fibonacci(n-2)

这个函数接受一个整数 n 作为参数，返回斐波那契数列中第 n 个数字。如果 n 小于等于 1，直接返回 n。否则，递归调用 fibonacci 函数计算前两个数字的和，即 F(n)=F(n-1)+F(n-2)。

使用python编写程序解决下面问题：斐波纳契数列指的是这样一个数列：1、1、2、3、5、8、13、21、34、……在数学上，斐波纳契数列以如下被以递推的方法定义：F(1)=1，F(2)=1, F(n)=F(n-1)+F(n-2)。请编写程序，得出F(20)的结果。

可以使用递归或迭代方法来求解斐波那契数列。这里提供一个递归的解法。

def fibonacci(n):
    if n == 1 or n == 2:
        return 1
    else:
        return fibonacci(n-1) + fibonacci(n-2)

result = fibonacci(20)
print(result)

输出结果为：`6765`。