数组实现斐波那契

1概述

        斐波那契数列，又称黄金分割数列，因数学家莱昂纳多.斐波那契以兔子繁殖为例而引入，故有称为“兔子数列”，指的是这样的一个数列：1、1、2、3、5、8、13、21、34....

2代码实现

#include <stdio.h>
int main()
{
	int pNum[512] = { 0 };
	int nLenth = 0;
	//(1)为斐波那契数列赋初值
	pNum[0] = 1;
	pNum[1] = 1;
	printf("请输入斐波那契数列的长度：（最大为512）\n");
	//(2)输入斐波那契数列长度
	scanf("%d", &nLenth);
	if ((nLenth > 512) || (nLenth < 1))
	{
		printf("输入错误！\n");
		return 0;
	}

	//(3)计算斐波那契数列
	for (int nIndex = 1; nIndex < nLenth - 1; ++nIndex)
	{
		pNum[nIndex + 1] = pNum[nIndex] + pNum[nIndex - 1];
	}
	
	//(4)输出斐波那契数列
	printf("\n生成的斐波那契数列为：\n");
	for (int nIndex = 0; nIndex < nLenth; ++nIndex)
	{
		printf("%d  ", pNum[nIndex]);
	}
	printf("\n");

    return 0;
}