#CLPR1015. 斐波那契的奇偶(简单版)
斐波那契的奇偶(简单版)
题目背景
小明最近迷上了斐波那契数列。众所周知,斐波那契的定义:
现在小明想知道第 项斐波那契数列是奇数还是偶数,由于这个问题太难了,所以请你帮助小明判断第 项斐波那契数列是奇数还是偶数。。
输入格式
输入一个正整数
输出格式
只有一行输出,如果第 项斐波那契数为奇数,输出 ,若为偶数,输出 。
样例
6
oi!
小明最近迷上了斐波那契数列。众所周知,斐波那契的定义:F1=1,F2=1,F3=2,⋯,Fn=Fn−1+Fn−2
现在小明想知道第 n 项斐波那契数列是奇数还是偶数,由于这个问题太难了,所以请你帮助小明判断第 n 项斐波那契数列是奇数还是偶数。。
输入一个正整数 n (1≤n≤20)
只有一行输出,如果第 n 项斐波那契数为奇数,输出 jinitaimei ,若为偶数,输出 oi! 。
6
oi!