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

2023年7月8日 156次阅读 来源: 递归算法

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

    原文作者：递归算法
    原文地址: https://blog.csdn.net/scottly1/article/details/43705231
    本文转自网络文章，转载此文章仅为分享知识，如有侵权，请联系博主进行删除。
点赞