用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;
}

相关问题

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语言编写斐波那契数列

#include<stdio.h>

int main(){
int n, i, t1 = 0, t2 = 1, nextTerm;
printf("请输入要生成的斐波那契数列项数：");
scanf("%d", &n);
printf("斐波那契数列：");

for(i = 1; i <= n; i++){
printf("%d, ", t1);
nextTerm = t1 + t2;
t1 = t2;
t2 = nextTerm;
}

return 0;
}