C语言---斐波那契问题

  最近学习了一个叫递归的概念，里面最著名的一个例子就是斐波那契问题，觉得很有意思，就来实现一下：
什么是斐波那契数列
  斐波那契数列，又称黄金分割数列，值得这样一个数列：0、1、1、3、5、8、13、21、34、……在数学上，斐波那契数列以如下形式递归方法定义：

&emsp；&emsp；这是一个线性递推数列。

递归实现方式：
Demo：

  1. #include <stdio.h>
  2. //recursive fibonacci
  3. int rec_fibo(int n)
  4. {
  5.     if(n == 1 || n == 2)
  6.         return 1;
  7.     if(n > 2)
  8.         return (rec_fibo(n - 2) + rec_fibo(n - 1));
  9. }
  10. int main(void)
  11. {
  12.     int n = 0;
  13.     //提醒user输入
  14.     printf("please input you want to test number:\n");
  15.     scanf("%d", &n);
  16.     int fi_num = 0;
  17.     //调用rec_fibo()函数
  18.     fi_num = rec_fibo(n);
  19.     //向屏幕输出
  20.     printf("F[%d] = %d\n", n, fi_num);
  21.     return 0;
  22. }

非递归实现方式：
Demo：

  1. //fibonacci non-recursive implementation
  2. int non_rec_fibo(int n)
  3. {
  4.     //定义一个临时储存数组来存储
  5.     int temp[2];
  6.     //分别给0,1下标的数组赋初值
  7.     temp[0] = 1;
  8.     temp[1] = 1;
  10.     int i = 0;
  11.     if(n == 1 || n == 2)
  12.         return 1;
  13.     else
  14.     {
  15.         for(i = 2; i < n; i++)
  16.         {
  17.             //进行数组内部的数据转换
  18.             int tp = temp[0] + temp[1];
  19.             temp[1] = temp[0];
  20.             temp[0] = tp;
  21.         }
  22.         return temp[0];
  23.     }
  24. }
  25. int main(void)
  26. {
  27.     int n = 0;
  28.     printf("please input you want to test number:\n");
  29.     scanf("%d", &n);
  30.     int fi_num = 0;
  31.     fi_num = non_rec_fibo(n);
  32.     printf("F[%d] = %d\n", n, fi_num);
  33.     return 0;
  34. }

  ok这里已经完整的说明了斐波那契数列的两种思想！！！



null


posted on 2017-03-30 10:21  bob-tong  阅读(535)  评论(0)  编辑  收藏  举报

导航