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

今天有一个有意思的题目哦

11.03 斐波那契数 (6 分)

斐波那契数，亦称之为斐波那契数列，指的是这样一个数列：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整除呢。

看起来极其合理，但我们来算一算第n项的值吧。7,11,18,29,47,76,123,200,300,500,800,1200，差不多每7个数改变一个量级。那第999999个数后面得有13万多个0。哇，这longlong也只能败下阵来。

        不过我们发现了一个秘密：no no yes no no no yes no no no yes no no no yes

结果的输出好像有一定的规律，想到这问题就迎刃而解了。

AC的代码

#include<stdio.h>
int main()
{
    int i,n;
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        if(i==0||i==1)
        { printf("no ");}
        else if((i-2)%4==0)
        {
            printf("yes ");}
        else 
        {
            printf("no ");
            }
    }return 0;
}