c语言写：输入一个数n，输出斐波那契数列的第n个

#include <stdio.h>

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

int main() {
int n;
printf("请输入一个正整数：");
scanf("%d", &n);
printf("第%d个斐波那契数列的值为：%d\n", n, fibonacci(n));
return 0;
}

相关问题

c语言写：输入一个数n，输出斐波那契数列的第n个，不用函数的递归调用

#include <stdio.h>

int main() {
int n;
scanf("%d", &n);
int a = 0, b = 1, c;
for (int i = 2; i <= n; i++) {
c = a + b;
a = b;
b = c;
}
printf("%d", b);
return 0;
}

用C语言写一个输入一个数N输出斐波那契数列的前N项

在C语言中，你可以使用递归或迭代的方式来生成斐波那契数列的前N项。下面分别给出这两种方法的简单示例：

### 递归方法：

#include <stdio.h>

// 使用递归计算第n个斐波那契数
int fibonacci_recursive(int n) {
    if (n <= 1) {
        return n;
    } else {
        return fibonacci_recursive(n - 1) + fibonacci_recursive(n - 2);
    }
}

int main() {
    int N, i;
    printf("请输入想要显示的斐波那契数列的项数：");
    scanf("%d", &N);

    printf("斐波那契数列的前%d项：\n", N);
    for (i = 0; i < N; i++) {
        printf("%d ", fibonacci_recursive(i));
    }
    printf("\n");

    return 0;
}

注意：递归方法虽然简洁，但效率较低，因为会有很多重复计算。

### 迭代方法（更高效）：

#include <stdio.h>
#define MAX_N 100 // 设置最大项数

int main() {
    int N, first = 0, second = 1, next, i;

    printf("请输入想要显示的斐波那契数列的项数（不超过%d）：", MAX_N);
    scanf("%d", &N);

    printf("斐波那契数列的前%d项：\n", N);
    for (i = 0; i < N; i++) {
        if (i <= 1) {
            printf("%d ", i);
        } else {
            next = first + second;
            printf("%d ", next);
            first = second;
            second = next;
        }
    }
    printf("\n");

    return 0;
}

在这个迭代版本中，我们用两个变量(first和second)存储前两个数字，并在每次循环中更新它们。