c语言怎样实现斐波那契数列

在C语言中，可使用递归或循环两种方法实现斐波那契数列。

1. 递归方法：

#include 
int fibonacci(int n) {
if (n == 0 || n == 1) {
return n;
} else {
return fibonacci(n⑴) + fibonacci(n⑵);
}
}
int main() {
int n;
printf("请输入要计算的斐波那契数列项数：");
scanf("%d", &n);
printf("斐波那契数列的第%d项是：%d
", n, fibonacci(n));
return 0;
}

1. 循环方法：

#include 
int fibonacci(int n) {
if (n == 0 || n == 1) {
return n;
} else {
int a = 0, b = 1, i, fib;
for (i = 2; i <= n; i++) {
fib = a + b;
a = b;
b = fib;
}
return b;
}
}
int main() {
int n;
printf("请输入要计算的斐波那契数列项数：");
scanf("%d", &n);
printf("斐波那契数列的第%d项是：%d
", n, fibonacci(n));
return 0;
}