/ hdoj

hdoj-1021 Fibonacci Again

// hdoj_1021 Fibonacci Again

/*
//通过找规律,发现
n           0   1   2   3   4   5   6   7   8   9   10
f(n)        7   11  18  29  47  76  123 199 322 521 843
余数        1   2   0   2   2   1   0   1   1   2   0
每8个数是一个循环,%8 == 2 和 &8 == 6的时候f(n)%3 == 0
*/

#include <stdio.h>
int main(void)
{
    int n;
    while(scanf("%d", &n) != EOF)
    {
        if(n % 8 == 2 || n % 8 == 6)
            printf("yesn");
        else
            printf("non");
    }
    return 0;
}

/*
下面这种做法是不对的,出现STACK_OVERFLOW (堆栈溢出) 栈溢出(又称缓冲区溢出)
#include <stdio.h>
int fun(int n);
int main()
{
	int i, n;
    while(scanf("%d", &n) && n < 1000000)
    {
        if(fun(n) % 3 == 0)
            printf("yesn");
        else
            printf("non");
    }
	return 0;
}

int fun(int n)
{
	if(n == 0)
		return 7;
	else if(n == 1)
		return 11;
	else
		return fun(n-1) + fun(n-2);
}
*/