PROGRAMMING:Fibonacci number
Fibonacci number, also known as Fibonacci sequence, refers to such a sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21,..., which starts from the third term, and each term is equal to the sum of the first two terms. Here we define another Fibonacci sequence: F (0) = 7, f (1) = 11, f (n) = f (n-1) + F (n-2) (n > = 2). Program to calculate whether the first n (n < 1000000) items of the sequence can be divided by 3.
###Input format:
The input is a positive integer n (n < 1000000).
###Output format:
If the first n items of the above sequence can be divided by 3, yes will be output, otherwise no will be output. Note: there is a space after each "yes" and "no".
###Input sample 1:
```in
two
```
###Output sample 1:
```out
no no
```
###Input sample 2:
```in
six
```
###Output sample 2:
```out
no no yes no no no
```
answer：If there is no answer, please comment
###Input format:
The input is a positive integer n (n < 1000000).
###Output format:
If the first n items of the above sequence can be divided by 3, yes will be output, otherwise no will be output. Note: there is a space after each "yes" and "no".
###Input sample 1:
```in
two
```
###Output sample 1:
```out
no no
```
###Input sample 2:
```in
six
```
###Output sample 2:
```out
no no yes no no no
```
answer：If there is no answer, please comment