hdu 1021Fibonacci Again

题目：点击打开链接；

题意：给出一个斐波那契的定义，求解任意一个数能否被3整除；

分析：本题是求解该数列的值能否被3整除而不是求解数列中得值所以在采用同余的方式解决问题；

（不想用数组写只好用这种迭代关系写）

#include <set>#include <map>#include <stack>#include <queue>#include <math.h>#include <vector>#include <utility>#include <string>#include <stdio.h>#include <stdlib.h>#include <string.h>#include <iostream>#include <algorithm>#include <functional>using namespace std;int main(){    int n;    while(cin>>n){        int a,b,sum;        a=7%3;        b=11%3;        if(n==0)sum=7;        if(n==1)sum=11;        for(int i=2;i<=n;i++){            sum=(a+b)%3;            a=b;            b=sum;        }        if(sum==0)puts("yes");        else puts("no");    }}