C语言中fib函数设计

Question

 

Answer 1

代码如下： 

void fib(int n)
{
	int i = 1;
	int a[2000];
	a[1] = 1;
	a[2] = 1;
	for (; i <= n; i++)
	{
		if (i == 1 || i == 2)
		{
			printf("1 ");
		}
		else
		{
			a[i] = a[i - 1] + a[i - 2];
			printf("%d ", a[i]);
		}
	}
}