落絮飞雁的个人网站

顺流而下,把梦做完

HDOJ1021:Fibonacci Again——简单数学题

Problem Description
There are another kind of Fibonacci numbers: F(0) = 7, F(1) = 11, F(n) = F(n-1) + F(n-2) (n>=2).

Input
Input consists of a sequence of lines, each containing an integer n. (n < 1,000,000). Output Print the word "yes" if 3 divide evenly into F(n). Print the word "no" if not. Sample Input 0 1 2 3 4 5 Sample Output no no yes no no no 判断能否被3整除。可以打表做,简单AC。 代码:

#include
using namespace std;
int main(){
   int n;
   while(cin>>n){
        if(n%4==2) cout<<"yes"<

授权协议:创作共用 署名-非商业性使用 2.5 中国大陆
除注明外,本站文章均为原创;转载时请保留上述链接。