问题1581--数列

1581: 数列

[命题人 : ]
时间限制 : 1 sec  内存限制 : 128 MB

提交

题目描述

源学长最近迷上了斐波那契数列!众所周知,斐波那契数列的递归定义是:(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=1F2=1Fn=Fn1+Fn2(n3)),现在他想知道数列的第n项是奇数还是偶数

输入

输入数据包含多组测试数据,每个测试实例占一行,每行为一个数,表示斐波那契数列的第n(1<=n<=10^15)项

输出

输出斐波那契数列的第n项是奇数还是偶数,奇数输出"even",偶数输出"odd",(包含引号),对于每个测试实例,输出一行。

样例输入 Copy

1
2
3
10  

样例输出 Copy

"even"
"even"
"odd"
"even"

来源/分类