HDU-1021 Fibonacci Again

2016-07-16晚

HDU-1021 Fibonacci Again

题目大意：F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2)，问 F(n) (n < 1,000,000) 是否能被 3 整除。

解题思路：找规律，从 2 开始，每 4 个能被3整除。

#include <iostream>
using namespace std;

int main() {
int n;
while ( cin >> n ) {
if ( (n-2) % 4 == 0 )
cout << "yes" << endl;
else    cout << "no" << endl;
}
return 0;
}