求斐波那契数列数列（优化版）

//斐波那契数列优化版（与阶乘类似）
int fbnq(int i, int a[])
{
	if (a[i - 1] != 0)/*注意是a[i-1]，不是a[i]*/
		//如果该斐波那契已被计算过，则直接return该阶乘值
		return a[i - 1];

	/*下面的部分与原斐波那契求法相同，只是增加了数组的传参*/
	if (i == 1||i==2)
		return 1;
	else
		return fbnq(i-2,a)+fbnq(i - 1, a);
}

int main()
{
	int a[10] = { 0 },n;
	scanf("%d", &n);//n:斐波那契数列的第n项
	for (int i = 1; i <= n; i++)
	{
		a[i - 1] = fbnq(i, a);
		/*注意是a[i-1]，不是a[i]*/
		//用a数组储存各个数的斐波那契
	}
	for (int i = 1; i <= n; i++)
	{
		printf("%d ", a[i - 1]);
	}
	return 0;
}