hdu1021-Fibonacci Again

2019独角兽企业重金招聘Python工程师标准>>>

余数里面的一条公式：(a+b)%3 = (a%3+b%3)%3

#include <iostream>
using namespace std;
int f[1000001];
int main() {
     int n;
     f[0] = 7;
     f[1] = 11;
     for (int i = 2; i <= 1000000; i++)
	  f[i] = (f[i-1]%3 + f[i-2]%3)%3;
     while(cin>>n) {
	  if (n < 2) cout<<"no"<<endl;
	  else {
	       if (f[n]== 0)
		    cout<<"yes"<<endl;
	       else
		    cout<<"no"<<endl;
	  }
     }
     return 0;
}

转载于:https://my.oschina.net/skyhacker2/blog/55008