Fibonacci数列的奇偶性

Fibonacci数列定义如下： a[1]=1 a[2]=1 a[n]=a[n-1]+a[n-2] n>2 对于给定N (1≤N≤10000)，请判别数列第N项的奇偶性。
输入
给定整数N，如N=0则结束输入（N=0不需要判断）。
输出
输出第N项Fibonacci数列的奇偶性，如果为奇数则请输出“ODD”，否则为“EVEN”。
样例输入
1
2
3
0
样例输出
ODD
ODD

EVEN

#include<stdio.H>
int main(){
	int N[10000],fi[10000];
	int i,j;
	fi[0]=1;
	fi[1]=1;
	//利用空间换取时间，求出10000以内的所有Fibonacci数列的奇偶性保存在数组中
	for(j=2;j<10000;j++){
		fi[j]=fi[j-1] ^ fi[j-2];
	}

	for(i=0;;i++){
		scanf("%d",&N[i]);
		if(N[i]==0){
			break;
		}
	}
	for(j=0;j<i;j++){
		if(fi[N[j]-1]==0){
			printf("EVEN\n");
		}
		else{
			printf("ODD\n");
		}
	}
	return 0;
}