使用函数求 Fibonacci(斐波那契) 数 输入正整数n(1sns46)，输出Fibonacci数列的第n项。所谓Fibonacci数列就是满足任一项数字是前两项的和(最开始两项均定义为1)的数列

斐波那契数列是一个经典的数学序列，每个数都是前面两个数的和。例如，第一项和第二项都是1，接下来的每一项（从第三项开始）等于前两项之和。要编写一个函数来计算第n项，可以使用递归或者迭代的方式。

**递归实现**:

def fibonacci_recursive(n):
    if n <= 0:
        return "错误，n需要大于0"
    elif n == 1 or n == 2:
        return 1
    else:
        return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2)

但是递归对于大的n值来说效率较低，因为它会有很多重复计算。

**迭代实现**:

def fibonacci_iterative(n):
    if n <= 0:
        return "错误，n需要大于0"
    a, b = 1, 1
    for _ in range(2, n+1):
        a, b = b, a + b
    return a

迭代法更高效，因为它避免了重复计算。

相关问题

使用函数求 fibonacci 数：输入正整数 n（ 1 <=46<= n ），输出斐波那契（fibonacci）数列的第 n 项。所谓 fibonacci 数列就是满足任一项数字是前两项的和（最开始两项均定义为 1）的数列，从第 1 项起为 1、1、2、3、5、8、13、21……。要求定义并调用函数 fib(n)，它的功能是返回第 n 项 fibonacci 数。例如，fib(7)的返回值是 13。

题目要求我们编写一个函数，输入一个正整数n（1<=n<=46），输出斐波那契数列的第n项。

斐波那契数列是一个递推数列，定义如下：

F(0) = 0, F(1) = 1
F(n) = F(n-1) + F(n-2) （n>=2）

因此，我们可以编写一个递归函数 fib(n)，根据上述定义计算第n项的值。实现代码如下：

def fib(n):
if n == 0:
return 0
elif n == 1:
return 1
else:
return fib(n-1) + fib(n-2)

然后，我们可以通过调用 fib(n) 来计算第n项的值，例如：fib(7) 的返回值为 13。

使用函数fibonacci数：输入正整数n(1小于等于n小于等于46），输出fibonacci数列的第n项的C语言代码。

在C语言中，我们可以使用递归或循环来计算Fibonacci数列的第n项。这里是一个简单的递归版本的代码示例：

#include <stdio.h>

// 递归函数，计算Fibonacci数列的第n项
int fibonacci(int n) {
    if (n <= 1)
        return n; // F(0) = 0, F(1) = 1
    else
        return fibonacci(n - 1) + fibonacci(n - 2); // 递归公式 F(n) = F(n-1) + F(n-2)
}

int main() {
    int n;
    printf("请输入一个正整数n(1 <= n <= 46): ");
    scanf("%d", &n);
    
    if (n >= 1 && n <= 46) {
        int result = fibonacci(n);
        printf("Fibonacci数列的第%d项是: %d\n", n, result);
    } else {
        printf("无效输入! 确保1 <= n <= 46。\n");
    }
    return 0;
}