c 斐波那契数列输出

在C语言中,我们可以通过递归或循环的方法来实现斐波那契数列的输出。首先,我们需要明白斐波那契数列的定义:任一项数字是前两项的和(最开始两项均定义为1)。下面是具体的实现方式。

  1. 使用递归方法:
#include 

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

int main() {
    int n = 10; // 可以修改这个数字以输出不同项数的斐波那契数列
    for (int i = 0; i < n; i++) {
        printf("%d, ", fib(i));
    }
    return 0;
}
2.使用循环方法:

#include

int main() {
    int m = 0, n = 1, sum;
    printf("请输入两个正整数m和n(0<=m<=n<=10000):");
    scanf("%d%d", &m, &n);
    printf("输出%d到%d之间的斐波那契数列:", m, n);
    for (int i = m; i <= n; i++) {
        if (i == 0 || i == 1) {
            sum = i;
        } else {
            sum = m + n;
        }
        printf("%d, ", sum);
        m = n;
        n = sum;
    }
    return 0;
}

以上两种方法都可以实现斐波那契数列的输出,你可以根据自己的需要来选择适合的方法。

你可能感兴趣的:(c语言,算法,数据结构)