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

斐波那契数列( 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;
}