hdu 1021 Fibonacci Again
这个题目比较有意思,直接算会溢出,但是又涉及到可爱的“%”,所以每步都取余肯定是能过
进一步优化:前两个数决定第三个数,那么看前两个数有几种情况(思考中),取值范围是0~2,共9中情况,也就是说肯定是9种以内肯定循环的啦
#include<stdio.h>
int main()
{
long n;
while(scanf("%ld",&n)!=EOF)
{
if(n%8==2||n%8==6) printf("yes\n");
else printf("no\n");
}
return 0;
}