#35384. 又是斐波那契数列

又是斐波那契数列

暂无测试数据。

有另一种斐波那契数列:$F_0 = 7$,$F_1 =11$,$F_n=F_{n - 1}+F_{n - 2}$ $(n \ge 2)$。

输入格式

输入数据有多行组成,每一行上是一个整数 $n(n \leq 10^6)$。

输出格式

如果 $F_n$ 能被 $3$ 整除,那么打印一行"yes",否则,打印一行"no"

提示

先使用数组把 $1 \sim 10^6$ 的 $F_i$ 计算出来,然后每次查询,要不然会超时的。

0
1
2
3
4
5
no
no
yes
no
no
no