“21天好习惯”第一期—13

斐波那契数

斐波那契数，亦称之为斐波那契数列，指的是这样一个数列：0、1、1、2、3、5、8、13、21、……，这个数列从第3项开始，每一项都等于前两项之和。这里我们定义另外一种斐波那契数列： F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)。编程计算该数列的前n（n<1000000）项是否能被3整除。

输入格式:

输入为一个正整数n（n<1000000）。

输出格式:

输出上述数列前n项能否被3整除，能则输出“yes ”,否则输出"no "。注意：每个"yes"和"no"后面都有一个空格。

输入样例1:

2

结尾无空行

输出样例1:

no no 

结尾无空行

输入样例2:

6

结尾无空行

输出样例2:

no no yes no no no 

结尾无今天又是完成老师布置的每日一练的一天，今天的题目比较难，一开始我以为是递归，结果发现后面数据太大了，没用，然后我就去网上找了一下，发现他们说这个不是递归的题目，而是去找规律，然后我就发现第3.7.11...这样一直循环，交上去之后就对了。