c语言 输出斐波那契数列

可以使用循环或递归方式输出斐波那契数列，以下是使用递归方式实现斐波那契数列的代码示例：

#include <stdio.h>

int fibonacci(int n) {
   if (n <= 1) {
      return n;
   }
   return fibonacci(n - 1) + fibonacci(n - 2);
}

int main() {
   int n, i;
   printf("请输入斐波那契数列的项数：");
   scanf("%d", &n);
   printf("斐波那契数列的前 %d 项为：\n", n);

   for (i = 0; i < n; i++) {
      printf("%d ", fibonacci(i));
   }

   return 0;
}

运行程序后，输入斐波那契数列的项数，程序会输出对应的斐波那契数列。

相关问题

c语言输出斐波那契数列

要在C语言中输出斐波那契数列，可以使用循环或递归的方法。以下是两种方法的示例代码：

1. 使用循环：

#include <stdio.h>

int main() {
    int n, i;
    int f[128] = {0, 1}; // 初始化前两项
    printf("请输入斐波那契数列的项数：");
    scanf("%d", &n);
    printf("斐波那契数列前%d项为：", n);
    for (i = 2; i < n; i++) {
        f[i] = f[i-1] + f[i-2];
    }
    for (i = 0; i < n; i++) {
        printf("%d ", f[i]);
    }
    printf("\n");
    return 0;
}

2. 使用递归：

#include <stdio.h>

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

int main() {
    int n, i;
    printf("请输入斐波那契数列的项数：");
    scanf("%d", &n);
    printf("斐波那契数列前%d项为：", n);
    for (i = 0; i < n; i++) {
        printf("%d ", fib(i));
    }
    printf("\n");
    return 0;
}

用c语言输出斐波那契数列

以下是C语言输出斐波那契数列的两种方法：
1. 递归法

#include <stdio.h>

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

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

2. 迭代法

#include <stdio.h>

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