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

斐波那契数列，学过数学的都知道，就是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