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

前端之家收集整理的这篇文章主要介绍了【数据结构】递归算法—斐波那契数列前端之家小编觉得挺不错的,现在分享给大家,也给大家做个参考。

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

猜你在找的数据结构相关文章