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