1021 Fibonacci Again

这道题可以呀，一开始按照常规解法虽然答案正确但是还是报错了 无奈之下 看答案了
题解：
如果直接暴力求解，由于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 
其他有关问题 最好看英语版本的 国外牛人介绍斐波拉契

转载于:https://www.cnblogs.com/cznczai/p/11150238.html