【Java数据结构】Fibonacci数列

阿里云国内75折回扣微信号：monov8

阿里云国际，腾讯云国际，低至75折。AWS 93折免费开户实名账号代冲值优惠多多微信号：monov8 飞机：@monov6

核心：
Fibonacci数列中的第1、2项为1，第n项由n-1项加n-2项得到

测试代码:

package en.edu.Test;

public class TestFibonacci {
   //自己的方法
     private static int arr[]=new int[9999+1];
     static{
       arr[1]=1;arr[2]=1;
       for (int i = 3; i < 10000; i++) {
          arr[i]=arr[i-1]+arr[i-2];
       }
     }
    public static void main(String[] args) {
      System.out.println(TestFibonacci.Fibonacci(1));
      System.out.println(TestFibonacci.Fibonacci(2));
      System.out.println(TestFibonacci.Fibonacci(3));
      System.out.println(TestFibonacci.Fibonacci(4));
      System.out.println(TestFibonacci.Fibonacci(5));
      System.out.println(TestFibonacci.Fibonacci(6));
      
      System.out.println(arr[1]+" "+arr[2]+" "+arr[3]+" "+arr[4]+" "+arr[5]+" "+arr[6]);
    }
    
    //视频的方法
    public static int Fibonacci(int n){
      if(n==1||n==2){
        return 1;
      }else{
        return Fibonacci(n-1)+Fibonacci(n-2);
      }
    }
}