1021 Fibonacci Again

标签：code   开始   版本   space   国外   ring   sre   system   条件   

这道题可以呀，一开始按照常规解法虽然答案正确但是还是报错了 无奈之下 看答案了
题解：
如果直接暴力求解，由于n可以达到1,000,000的规模，必定会超时或栈溢出。因此采用找规律的方法。
n　　 ? ? ? ? ? ??0　　1　　2　　3　　4　　5　　6　　7　　8　　9　　10　　11　　12　　13
F(n)mod3 ??　1　　?2　　0　　2　　2　　1　　0　　1　　1　　2　　?0　　?2　　　2　　1
从n=2开始每隔4个出现一次符合条件的，即将所有的n分为8个一组，每组的第3个（n%8==2）和第7个（n%8==6）符合条件。

import java.util.Scanner;
 
public class Main {
 
      public static void main(String[]args) {
          Scanner sc = new Scanner (System.in);
          while(sc.hasNext()) {
              int i = sc.nextInt();
              if(i%8==2||i%8 == 6)
                  System.out.println("yes");
              else 
                  System.out.println("no");
          }
      }
}

下面是有关斐波拉契数的知识

循环问题

其他问题

http://webspace.ship.edu/msrenault/fibonacci/fib.htm?
其他有关问题 最好看英语版本的 国外牛人介绍斐波拉契

1021 Fibonacci Again

标签：code   开始   版本   space   国外   ring   sre   system   条件   

原文地址：https://www.cnblogs.com/cznczai/p/11150238.html