返回首页 一起talk C栗子吧

一起talk C栗子吧(第四回:C语言实例--斐波那契数列)

各位看官们,大家好,从今天开始,我们讲大型章回体科技小说 :C栗子,也就是C语言实例。闲话休提, 言归正转。让我们一起talk C语言实例吧!

看官们,上一回中咱们说的是求阶乘的例子,这一回咱们说的例子是:斐波那契数列。

看官们,斐波那契数列是以数学家斐波那契数列的姓来命名的。斐波那契数列的定义:数列的第0项和第1项 为1,第n项为第n-1项和第n-2项的和。用数学公式表示出来就是:f(n)=f(n-1)+f(n-2),其中(n>1), f(n)=1;(n=0,1).看官们,我在程序中使用了递归方法来实现斐波那契数列,这点和求阶乘一样。不过 没有像求阶乘一样使用循环方法去实现斐波那契数列。详细的代码如下:请大家参考:

     1  /* **************************
     2   * For Fibonacci
     3   * *************************/
     4  #include<stdio.h>
     5  
     6  #define SUCCESS 1
     7  #define FAILED  0
     8  #define BAD_PARAMETERS -1
     9  
    10  //使用递归方法来求阶乘
    11  int Fibonacci(int n)
    12  {
    13      if(n < 0)
    14          return BAD_PARAMETERS;
    15  
    16      if(n == 0 || n==1)
    17          return 1;
    18      else
    19          return (Fibonacci(n-1)+Fibonacci(n-2));
    20  }
    21  
    22  
    23  int main()
    24  {
    25      int result = 0;
    26  
    27      result = Fibonacci(7);
    28      if(result > 0)
    29          printf("%d \n",result);
    30  
    31      return 0;
    32  }

补充一点:斐波那契数列和求阶乘背后的算法思想是一样的。它们都使用了递归的思想。

各位看官,关于斐波那契数列的例子咱们就说到这里。欲知后面还有什么例子,且听下回分解。