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

斐波那契数列，学过数学的都知道，就是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("%dn",show(i));
	}

	return 0;
}

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

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!