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;
}