斐波那契數列（Fibonacci sequence），又稱黃金分割數列、因數學家列昂納多·斐波那契（Leonardoda Fibonacci）以兔子繁殖為例子而引入，故又稱為“兔子數列”，指的是這樣一個數列：1、1、2、3、5、8、13、21、34、……在數學上，斐波納契數列以如下被以遞迴的方法定義：F(0)=1，F(1)=1, F(n)=F(n-1)+F(n-2)（n>=2，n∈N*）

題目描述1
大家都知道斐波那契數列，現在要求輸入一個整數n，請你輸出斐波那契數列的第n項。n<=38

非遞迴實現方式：

	public static int fibonacci(int n) {
		int result = 0;
		int a1 = 0;
		int a2 = 1;
		if (n < 0 || n > 38) {
			System.out.println("please correct number");
			return -1;
		}
		if (n == 0) {
			return 0;
		} else if (n == 1) {
			return 1;
		} else {
			for (int i = 2; i <= n; i++) {
				result = a1 + a2;
				a1 = a2;
				a2 = result;
			}
		}
		return result;
	}
 

	static int result = 0;

	public static int fibonacciByRecursive(int n) {
		if (n == 0) {
			return 0;
		} else if (n == 1) {
			return 1;
		} else {
			result = fibonacciByRecursive(n - 1) + fibonacciByRecursive(n - 2);
		}
		return result;
	}

先簡單推理分析下

n=1,solution =1

n=2,solution=2

n=3,solution=3

n=4,solution=5

f(n)=f(n-1)+f(n-2),和斐波那契數列 類似只是f(1)=1,f(2)=2,只需要把上面的稍微改動下即可

  public int JumpFloor(int target) {
        //f(n)=f(n-1)+f(n-2)
        int result = 0,a1 =1,a2=2;
        if(target ==1){
            return 1;
        }else if(target ==2){
            return 2;
        }else{
             for(int i=3;i<=target;i++){
                 result=a1+a2;
                 a1 =a2;
                 a2 =result;
                 
             }
            return result;
        } 
    }