NYOJ题目1102Fibonacci数列

----------------------------------

这道题是有规律的，可以被3约掉的部分省略：

三个F(0) 

三个F(1)

F(0)+F(1)

 

F(0)=7;  No

F(1)=11; No

F(2)=F(1)+F(0); Yes

F(3)=F(2)+F(1)=F(1); No

F(4)=F(3)+F(2)=F(1)+F(2)=F(1); No

F(5)=F(4)+F(3)=(1)+F(2)+F(3)=F(1)+F(3)=F(1)+F(1); No

F(6)=F(5)+F(4)=F(1)+F(1)+F(1); Yes

F(7)=F(6)+F(5)=F(5)=F(1)+F(1); No

F(8)=F(7)+F(6)=F(7)=F(1)+F(1); No

F(9)=F(8)+F(7)=F(1)+F(1)+F(1)+F(1); //No

F(10)=F(9)+F(8)=F(1)+F(1)+F(1)+F(1)+F(1)+F(1); Yes

 

即将它们拆解为最基本的话。。。。

 

 

困，明天写、

 

 

AC代码：

import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;

public class Main {

    public static void main(String[] args) throws IOException {
        
        BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
        
        boolean first=true;
        while(first || reader.ready()){
            first=false;
            
            int n=Integer.parseInt(reader.readLine());
            System.out.println((n-2)%4==0?"Yes":"No");
        }
    }
    
}

 

 

题目来源： http://acm.nyist.net/JudgeOnline/problem.php?pid=1102