剑指offer系列8--青蛙跳台阶问题

【题目】一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
【思路】
* n=1时，有1种跳法，f(1)=1;
* n=2时，有2种跳法，f(2)=2;
* n=3时，有3种跳法，f(3)=3=f(3-1)+f(3-2)=f(2)+f(1);
* n=4时，有5种跳法，f(4)=f(4-1)+f(4-2)=f(3)+f(2)=5;

【code】

package com.exe2.offer;

/**
 * 【题目】一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
 * 【思路】
 *        n=1时，有1种跳法，f(1)=1;
 *           n=2时，有2种跳法，f(2)=2;
 *           n=3时，有3种跳法，f(3)=3=f(3-1)+f(3-2)=f(2)+f(1);
 *        n=4时，有5种跳法，f(4)=f(4-1)+f(4-2)=f(3)+f(2)=5;
 *        ....
 * @author WGS
 *
 */
public class Qingwa {
    public int jumpStep(int n){
        int[] arrs=new int[]{0,1,2};
        int sum=0;
        int one=2;//f(1)=1;
        int two=1;//f(0)=0;
        if(n<=2){
            return arrs[n];
        }else{
            for(int i=3;i<=n;i++){
                sum=one+two;
                two=one;
                one=sum;
            }
        }
        
        return sum;
        
    }
    public static void main(String[] args){
        Qingwa qw=new Qingwa();
        int n=qw.jumpStep(8);
        System.out.println("青蛙跳有多少种跳法?"+n);
    }
}