2.6春节任务

请用数组和递归的方式分别实现计算斐波那契数列的第20项1、1、2、3、5、8、13、21、34.....n=1和n=2的时候都是输出1公式: f(n) = f(n-1)+f(n-2);例如第20项，6765

#include <stdio.h>

 
int recurfibo(int N)
{
	if(N == 1 || N == 2)
	{
		return 1;
	}
	else
	{
		return recurfibo(N-1) + recurfibo(N-2);
	}
}

void fibonacci(int N)
{
	int i,j;
	int fibo[N];
	fibo[0] = 1;
	fibo[1] = 1;
	if(N == 1 || N == 2)
	{
		printf("第%d项为:1\n",N);
	}
	else
	{
		for(i=2; i<N; i++)
		{
			fibo[i] = fibo[i-1] + fibo[i-2];
		}
		printf("第%d项为:%d\n",N,fibo[i-1]);
	}
	return ;
}




int main(int argc, const char *argv[])
{
	printf("请输入所求的项数:");
	int n;
	scanf("%d",&n);
	printf("数组输出:");
	fibonacci(n);
	printf("递归调用输出:");
	printf("第%d项为:%d\n",n,recurfibo(n));

	return 0;
}