Fibonacci 模3

【题目描述】
对于大家所熟知的Fibonacci数列：f(1)=1，f(2)=1，f(3)=2……f(k)=f(k-1)+f(k-2)。现在询问第n个Fibonacci数是否能被3整除。
【输入格式】
仅一行，包含一个整数n，表示对第n个Fibonacci数进行询问。
【输出格式】
如果第n个Fibonacci数可以被3整除，则输出“yes”，否则输出“no”。
【输入样例1】
1
【输出样例1】
no
【输入样例2】
4
【输出样例2】
yes
【数据范围】
对于30%的数据，n<=30；
对于60%的数据，n<=1000；
对于100%的数据，n<=100000；

ID