c语言斐波那契数列递归

2024年1月28日发(作者：)

c语言斐波那契数列递归

斐波那契数列是一种非常经典的数列，它的特点是每一项都是前两项的和。比如，这个数列的前几项是0、1、1、2、3、5、8、13、21、34……

在计算机程序中，我们可以使用递归的方式来计算斐波那契数列。递归是一种通过调用自身来解决问题的算法。我们可以定义一个函数，让它在计算第n项斐波那契数的时候，调用自身来计算第n-1项和第n-2项的和。

下面是一段用c语言实现斐波那契数列递归的代码：

```

#include

int fibonacci(int n)

{

if(n==0)

return 0;

else if(n==1)

return 1;

else

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

}

int main()

{

- 1 -

int n=10;

printf('斐波那契数列的前%d项为：',n);

for(int i=0;i

printf('%d ',fibonacci(i));

return 0;

}

```

在这段代码中，我们先定义了一个函数fibonacci()，它的参数n表示要计算第n项斐波那契数。如果n等于0，则返回0；如果n等于1，则返回1；否则，就调用自身来计算第n-1项和第n-2项的和。

在main()函数中，我们定义了一个变量n，表示要计算斐波那契数列的前n项。然后，我们使用for循环来计算每一项，并使用printf()函数把结果输出到屏幕上。

运行这段代码，输出结果如下：

```

斐波那契数列的前10项为：0 1 1 2 3 5 8 13 21 34

```

可以看到，这段代码成功地计算出了斐波那契数列的前10项。

- 2 -