-----------------------------------------------------------------------------------------------------------
時間限制：1秒 空間限制：32768K 代碼長度限制 100 KB
-----------------------------------------------------------------------------------------------------------
題目描述:
NowCoder最近在研究一個數列：
* F(0) = 7
* F(1) = 11
* F(n) = F(n-1) + F(n-2) (n≥2)
他稱之爲NowCoder數列。請你幫忙確認一下數列中第n個數是否是3的倍數。
輸入描述:
每個輸入包含多組數據。
每組數據包含一個整數n，(0≤n≤1000000)。
輸出描述:
對應每一組輸入有一行輸出。
如果F(n)是3的倍數，則輸出“Yes”；否則輸出“No”。
輸入例子:
0 1 2 3 4 5
輸出例子:
No
No
Yes
No
No
No
-----------------------------------------------------------------------------------------------------------
實現思路：
(1).這題不能直接遞歸求解，會超時，是一個找規律的題;
(2).多列舉幾個就會發現，n對4取餘如果爲2，則滿足條件，其餘均不滿足。
-----------------------------------------------------------------------------------------------------------
package com.biyao.algorithm.niuke.a2;
import java.util.Collections;
import java.util.Comparator;
import java.util.LinkedList;
import java.util.List;
import java.util.Scanner;
public class Main_a2_002 {
public static void main(String[] args) {
/*for (int i = 0; i < 30; i++) {
long num = getNowCoderSeries(i);
//System.out.println(i + ":" +num);
System.out.println(i + ":" +num%3);
}*/
Scanner scan = new Scanner(System.in);
while(scan.hasNextInt()){
int n = scan.nextInt();
if(n>2 && n%4 == 2){
System.out.println("Yes");
}else{
System.out.println("No");
}
}
}
public static long getNowCoderSeries(int n){
if(n == 0){
return 7;
}else if(n == 1){
return 11;
}else{
return getNowCoderSeries(n-1) + getNowCoderSeries(n-2);
}
}
}
