当前位置：首页 > 行业动态 > 正文

怎么用c语言输出斐波

admin
行业动态
2024-03-18
4

斐波那契数列是一个非常著名的数列，它的定义是：第一个数和第二个数都是1，从第三个数开始，每个数都是前两个数的和，在C语言中，我们可以通过递归或循环的方式来实现斐波那契数列的输出。

递归方式

递归是一种解决问题的方法，它将问题分解为更小的子问题，直到问题可以直接解决，在斐波那契数列中，我们可以将求第n个数的问题分解为求第n1个数和第n2个数的问题。

以下是使用递归方式输出斐波那契数列的C语言代码：

怎么用c语言输出斐波

#include<stdio.h>
int fibonacci(int n) {
    if(n <= 1) {
        return n;
    } else {
        return fibonacci(n 1) + fibonacci(n 2);
    }
}
int main() {
    int n;
    printf("请输入需要输出的斐波那契数列项数：");
    scanf("%d", &n);
    for(int i = 0; i < n; i++) {
        printf("%d ", fibonacci(i));
    }
    return 0;
}

这段代码首先定义了一个名为fibonacci的函数，用于计算斐波那契数列的第n项，然后在main函数中，我们让用户输入需要输出的斐波那契数列项数，然后通过for循环调用fibonacci函数，输出斐波那契数列。

循环方式

循环方式是通过重复执行一段代码来解决问题，在斐波那契数列中，我们可以通过保存前两个数的值，然后通过循环来计算出后续的数。

怎么用c语言输出斐波

以下是使用循环方式输出斐波那契数列的C语言代码：

#include<stdio.h>
int main() {
    int n, a = 1, b = 1, c;
    printf("请输入需要输出的斐波那契数列项数：");
    scanf("%d", &n);
    for(int i = 1; i <= n; i++) {
        if(i == 1 || i == 2) {
            printf("%d ", a);
        } else {
            c = a + b;
            a = b;
            b = c;
            printf("%d ", c);
        }
    }
    return 0;
}