【数据结构】递归算法—斐波那契数列

来源：互联网发布：希特勒侄女知乎编辑：程序博客网时间：2024/06/04 18:36

斐波那契数列，学过数学的都知道，就是1 1 2 3 5 8 13 21 34 。。。

即每一项都是前两项的和。

算法本身很简单，关键的是理解递归这种思想。

打印出num长度的斐波那契数列，直接贴代码：

//======================================================================    //    //        Copyright (C) 2014-2015 SCOTT        //        All rights reserved    //    //        filename: FeiBo.c   //    //        created by SCOTT at  02/10/2015   //        http://blog.csdn.net/scottly1  //    //======================================================================                                                                                                                                                                                                                                            #include <stdio.h>int show(int n){if(n<=1)return n==0 ? 0:1;return show(n-1) + show(n-2);}int main(){int num, i;printf("Input your number:");scanf("%d", &num);for(i=1; i<=num; i++){printf("%d\n", show(i));}return 0;}

不理解的最好自己推导一下。

原创文章，转载请著名出处：http://blog.csdn.net/scottly1/article/details/43705231

1 0