504022 - 又见斐波那契数列

【题目描述】又见斐波那契数列(f)

有一种斐波那契数列,F(0)=7,F(1)=11,F(n)=F(n-1)+F(n-2)(n≥2),判断数列的任意一项F(n)能否被3整除。

输入

输入数据包括多行,每行包含一个整数n(n<1000000)。

输出

如果F(n)能被3整除,则输出“yes”,否则输出“no”。

样例

输入

0
1
2
3
4
5

输出

no
no
yes
no
no
no

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题