用递归的方法实现:
        * 1 1 2 3 5 8 13 21
        * 1 = fun(1)
        * 1 = fun(2)
        * 2 = fun(1) + fun(2)
        * 3 = fun(2) + fun(3)
       

public static void main(String[] args){
  System.out.println(fun(num));
}
   public static int fun(int num){
       if(num==1||num==2){
           return 1;
       }else{
           return fun(num-1)+fun(num-2);
       }
   }

这不是斐波那契数列

[Java] 纯文本查看 复制代码

	public static void fun2() {
		long[] arr = new long[12];
		arr[0] = 1;
		arr[1] = 1;
		for (int i = 2; i < arr.length;i++) {
			arr[i] = arr[i - 2] + arr[i - 1];
		}
		System.out.println(arr[arr.length - 1]);
	}

学习了，顶顶顶顶顶顶顶顶