首页 > 代码库 > NYOJ题目1102Fibonacci数列
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代码：
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数列
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。