C语言计算斐波那契数

C语言可以使用循环和递归来计算斐波那契数列。下面是一个递归的实现：

#include <stdio.h>

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

int main() {
    int n;
    printf("请输入要求的斐波那契数：");
    scanf("%d", &amp;n);
    printf("第 %d 个斐波那契数是 %d\n", n, fibonacci(n));
    return 0;
}