跳台阶

题目描述

一只青蛙一次可以跳上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));
    }
}