码迷,mamicode.com
首页 > 其他好文 > 详细

NYOJ题目1102Fibonacci数列

时间:2016-09-16 06:44:58      阅读:222      评论:0      收藏:0      [点我收藏+]

标签:

技术分享

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

这道题是有规律的,可以被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代码:

 1 import java.io.BufferedReader;
 2 import java.io.IOException;
 3 import java.io.InputStreamReader;
 4 
 5 public class Main {
 6 
 7     public static void main(String[] args) throws IOException {
 8         
 9         BufferedReader reader=new BufferedReader(new InputStreamReader(System.in));
10         
11         boolean first=true;
12         while(first || reader.ready()){
13             first=false;
14             
15             int n=Integer.parseInt(reader.readLine());
16             System.out.println((n-2)%4==0?"Yes":"No");
17         }
18     }
19     
20 }

 

 

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

NYOJ题目1102Fibonacci数列

标签:

原文地址:http://www.cnblogs.com/cc11001100/p/5875826.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!