题目描述
源学长最近迷上了斐波那契数列!众所周知,斐波那契数列的递归定义是:(F1=1,F2=1,Fn=Fn−1+Fn−2(n≥3))(F_1=1,F_2=1,F_n=F_{n-1}+F_{n-2}(n\ge3))(F1=1,F2=1,Fn=Fn−1+Fn−2(n≥3)),现在他想知道数列的第n项是奇数还是偶数
输入
输入数据包含多组测试数据,每个测试实例占一行,每行为一个数,表示斐波那契数列的第n(1<=n<=10^15)项
输出
输出斐波那契数列的第n项是奇数还是偶数,奇数输出"even",偶数输出"odd",(包含引号),对于每个测试实例,输出一行。
"even"
"even"
"odd"
"even"