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为结果列表。

相关问题

1159：斐波那契数列

题目1159要求我们使用递归函数来输出斐波那契数列的第n项。斐波那契数列由0和1开始，之后的每一项都是前两项的和。例如，斐波那契数列的前几项为 0, 1, 1, 2, 3, 5, 8, 13...

我们可以根据题目的要求编写一个递归函数FN，输入参数为n，表示计算斐波那契数列的第n项。当n等于1时，返回0；当n等于2时，返回1；否则，返回FN(n-1) + FN(n-2)。这样就可以计算出斐波那契数列的第n项的值。

以下是一个示例代码：

#include <bits/stdc++.h>
using namespace std;

int FN(int n) {
    if (n == 1) {
        return 0;
    } else if (n == 2) {
        return 1;
    } else {
        return FN(n-1) + FN(n-2);
    }
}

int main() {
    int n;
    cin >> n;
    cout << FN(n);
    return 0;
}

通过输入一个正整数n，我们就可以得到斐波那契数列的第n项的值。例如，输入3，输出1。

递归实验(一）：斐波那契数列的递归实现

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

def fibonacci(n):
    if n in [1, 2]:
        return 1
    return fibonacci(n-1) + fibonacci(n-2)

if __name__ == "__main__":
    print(fibonacci(5)) # 输出：5

以上代码中，`fibonacci`函数接收一个整数`n`作为参数，表示计算斐波那契数列数列中的第`n`项的值。如果`n`等于1或2，则直接返回1；否则，递归调用`fibonacci`函数计算第`n-1`项和第`n-2`项的值，并将它们相加返回。