c 鑸彮璁㈢エ绯荤粺,C语言编程中的斐波那契数列

C语言编程中的斐波那契数列

斐波那契数列（Fibonacci sequence）是一个无规律但具有美感的数列，其定义是：数列的前两项为1，之后的每一项都是前两项的和。即：F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2)（对于n > 1）。

```c

include

int fibonacci(int n) {

if (n <= 1) {

return n;

} else {

return fibonacci(n - 1) + fibonacci(n - 2);

}

int main() {

int n;

printf(