如何用C语言函数求Fibonacci数 |21xrx.com

如何用C语言函数求Fibonacci数

2023-06-15 16:47:25 深夜i -- --

Fibonacci数列 C语言递归循环效率

Fibonacci数列是指每一个数都是前两个数的和，即1, 1, 2, 3, 5, 8, 13, 21,……以下将介绍如何使用C语言函数求解Fibonacci数列。

C语言提供了不同的方法来解决这个问题，但最常见的方法是使用递归和循环两种方式。递归方式是通过调用函数本身来实现，而循环方式是通过for或者while循环语句来实现。

使用递归函数的方法如下：


int fibonacci(int num)
{
  if (num <= 1)
    return num;
  else
    return fibonacci(num - 1) + fibonacci(num - 2);
}

使用循环语句的方法如下：


int fibonacci(int num)
{
  int a = 0, b = 1, i, sum = 0;
  if (num == 0)
    return a;
  for (i = 2; i <= num; i++)
  {
    sum = a + b;
    a = b;
    b = sum;
  }
  return b;
}

以上两种方法都可以用来求解Fibonacci数列，但是它们的效率有所不同。在C语言中，递归函数的效率较低，因此，如果要查询大量的Fibonacci数，最好使用循环方式而不是递归方式。

上一篇: idea打包java可执行jar包

下一篇: C语言计算三角形周长的实现方法

评论区

()

相似文章