C语言----斐波那契数列

斐波那契数列是一个经典的数学序列，它的每个数字都是前两个数字之和，通常从0和1开始，即F(0) = 0, F(1) = 1，后续的数列项如F(2) = 1, F(3) = 2, F(4) = 3, 等等。在C语言中，可以使用循环或者递归的方式来计算斐波那契数列。

**使用循环实现：**

#include <stdio.h>

// 通过循环计算斐波那契数
int fibonacci(int n) {
    if (n <= 1) return n; // 基本情况
    int prev = 0;
    int current = 1;
    for (int i = 2; i <= n; i++) {
        int next = prev + current;
        prev = current;
        current = next;
    }
    return current;
}

int main() {
    int num_terms;
    printf("请输入想要计算的斐波那契数列的项数：");
    scanf("%d", &num_terms);
    for (int i = 0; i < num_terms; i++) {
        printf("F(%d) = %d\n", i, fibonacci(i));
    }
    return 0;
}

**使用递归实现：**

#include <stdio.h>

// 通过递归计算斐波那契数
int fibonacci_recursive(int n) {
    if (n <= 1) return n;
    else return fibonacci_recursive(n - 2);
}

int main() {
    int num_terms;
    printf("请输入想要计算的斐波那契数列的项数：");
    scanf("%d", &num_terms);
    for (int i = 0; i < num_terms; i++) {
        printf("F(%d) = %d\n", i, fibonacci_recursive(i));
    }
    return 0;
}