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#
##样例输入1##
1
2
3
0
##样例输出1##
ODD
ODD
EVEN
#限制#
1000ms
32768KB
#提示#
#来源#