jz008

//一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。
分析：最后一次跳1有f(n-1)跳法，最后一跳2有f(n-2)跳法，f(n)=f(n-1)+f(n-2)
public class test {
    public static void main(String[] args) {
        int i = test(5);
        System.out.println(i);
    }
    public static int test(int n){
      if (n<=3){
          return n;
      }
      int i =3;
      int res=0;
      int start;
      int end;
      start=2;
      end =3;
      while (i<n){
          res =start+end;
          i++;
          start=end;
          end =res;
      }
      return res;
    }
}

jz008

原文：https://www.cnblogs.com/rxqdsg/p/14803112.html