#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