数据结构之斐波那契数列的建立

最新推荐文章于 2024-01-22 07:30:00 发布

Zeus_dad

最新推荐文章于 2024-01-22 07:30:00 发布

阅读量971

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构文章标签： fibonacci 斐波那契数列数据结构

本文链接：https://blog.youkuaiyun.com/qq_31820761/article/details/80674141

数据结构专栏收录该内容

23 篇文章

订阅专栏

本文介绍了斐波那契数列的基础知识，并通过递归思想展示了如何建立和计算斐波那契数列，重点在于理解数组F[]的容量设置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

斐波那契数列( F[] = {0, 1, 1, 2, 3, 5, 8, 13, 21,...... }; )

大家在初中的时候都做过这题吧：如果兔子在出生两个月后就有繁殖能力，一对兔子每月能生出一对小兔子。假设所有兔子都不死，那么一年后可以繁殖多少对兔子呢？

这题中：所经过的月数和兔子对数就构成了斐波那契数列。（读者自己下去算吧吐舌头）

由此可以得出斐波那契数列的表达式：

代码实现：（递归思想）

注意：F[]数组的容量length=sizeof(F)/sizeof(int)

#include <stdio.h>
#include <malloc.h>

void fibonacci(int F[], int length)   //F[]代表要创建的斐波那契数列
{

	if(1 == length)
			F[length-1] = 0;
	else if(2 == length)
	{
		F[length-1] = 1;
		fibonacci(F,length-1);	
	}		
	else
	{		
		fibonacci(F,length-1);		
		F[length-1] = F[length-2] + F[length-3];
	}
}

int main()
{
	int F[40];
	fibonacci(F, sizeof(F)/sizeof(int));
	
	for(int i=0;i<sizeof(F)/sizeof(int);i++)
	{
		printf("%d-->",F[i]);
	}
	
	printf("\n");

	return 0;
}