#CLPR1015. 斐波那契的奇偶(简单版)

斐波那契的奇偶(简单版)

题目背景

小明最近迷上了斐波那契数列。众所周知,斐波那契的定义:F1=1,F2=1,F3=2,,Fn=Fn1+Fn2F_1=1,F_2=1,F_3=2,\cdots,F_n=F_{n-1}+F_{n-2}

现在小明想知道第 nn 项斐波那契数列是奇数还是偶数,由于这个问题太难了,所以请你帮助小明判断第 nn 项斐波那契数列是奇数还是偶数。。

输入格式

输入一个正整数 n (1n20)n~(1\le n\le 20)

输出格式

只有一行输出,如果第 nn 项斐波那契数为奇数,输出 jinitaimeijinitaimei ,若为偶数,输出 oi!oi!

样例

6
oi!