跳臺階

題目描述

一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法。

分析：

這個是有一定規律的，我們可以分析一下

一級臺階：f(1)=1

二級臺階：f(2)=2

三級臺階：f(3)=3

四級臺階：f(4)=5

五級臺階：f(5)=8

通過上面的規律可以得出：從第三個開始，該數等於前兩個數之和f(n) = f(n-1) + f(n-2)

public class Solution {
    public int JumpFloor(int target) {
         if (target == 1) {
             return 1;
         } else if (target == 2) {
             return 2;
         } else {
             return JumpFloor(target - 1) + JumpFloor(target - 2);
         }
   }
   public static void main(String[] args) {
         Solution s = new Solution();
         System.out.println(s.JumpFloor(6));
   }
}

第二種方法：

public class Solution1 {
    public int JumpFloor(int target) {
         int one = 1;
         int two = 2;
         if(target == 1){
             return 1;
         }
         if(target == 2){
             return 2;
         }
         int result = 0;
         for(int i = 3;i <= target;i++){
             result = one + two;
             one = two;
             two = result;
        }
        return result;
    }
    public static void main(String[] args) {
         Solution1 s = new Solution1();
         System.out.println(s.JumpFloor(6));
    }
}