Home => ProblemSet => 特殊的fibonacci数列
Problem2231--特殊的fibonacci数列

2231: 特殊的fibonacci数列

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 6
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

有一种fibonacci数列,定义如下:
F(0)=7
F(1)=11
F(n)=F(n-1)+F(n-2) (n>=2)
给定一个n(n<1,000,000),请判断F(n)能否被3整除,分别输出yes和no

Input

一个非负整数n,(0 <= n < 1,000,000)

Output

F(n)能被3整除输出yes,否则输出no

Sample Input Copy

0

Sample Output Copy

no

HINT

样例二:
输入:
1
输出:
no

Source/Category