剑指offer-08 跳台阶

题目描述

一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）。

 

思路：

一级台阶  跳法 1

二级台阶  跳法 2

三级台阶  跳法 3

三级台阶的跳法可以这样思考，因为青蛙只能跳 1级 或者 2级，那如果青蛙想要跳上 三级台阶，最后一跳 可以选择 1级，那这时跳法就是2级台阶的跳法，同时我也可以选择 2级，那么这时跳法就是 1级的跳法，所以综合上面，可以得知跳上n级台阶的跳法为： f [n] = f [n-1] + f [n-2] 

 

public class Solution {
    public int JumpFloor(int target) {
        int a=1,b=2,c=0;
        if(target==1){
            return 1;
        }else if(target==2){
            return 2;
        }else {
            for(int i=3;i<=target;i++){
                c = a+b;
                a = b;
                b = c;
            }
            return c;
        }
        
    }
}