c鐩?绯荤粺鏇存柊,C语言实现斐波那契数列的递归与迭代方法

C语言实现斐波那契数列的递归与迭代方法

斐波那契数列（Fibonacci sequence）是数学中一个著名的数列，其定义为：数列的前两项为1，之后的每一项都是前两项的和。即：F(0) = 0, F(1) = 1, F(n) = F(n-1) + F(n-2)（n ≥ 2）。斐波那契数列在计算机科学、数学、经济学等领域都有广泛的应用。

一、递归方法

递归是一种编程技巧，通过函数自身调用自身来实现算法。下面是使用递归方法实现斐波那契数列的C语言代码：

```c

include

// 递归函数计算斐波那契数列的第n项

int fibonacci_recursive(int n) {

if (n == 0) {

return 0;

} else if (n == 1) {

return 1;

} else {

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

}

int main() {

int n;

printf(