“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"后面都有一个空格。

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

上面这个是根据yes，no出现规律编写的

#include<stdio.h>
int main()
{
	int n,a,b,c,d;
	scanf("%d",&n);
	b=7;
	c=11;
    if(n>=2){
        printf("no no ");
	for(a=3;a<=n;a++)
	{
        d=b+c;
		if(d%3==0)
		printf("yes ");
		else
		printf("no ");
		b=c;
		c=d;
	}
    }
    else if(n=1)
        printf("no");
    else if(n=2)
        printf("no no");
	return 0;
}

而这个则是根据斐波那契数F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)计算规律写出，但却在输入大值n时出现错误