跳台阶

题目:一只青蛙一次可以跳上1级台阶,也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

思路:推导找规律,类似斐波那契,用递归或循环实现

    int jumpFloor(int n) {
      int n1 = 1;
      int n2 = 2;
      int n3 = 0;
      if(n == 1) return n1;
      if(n == 2) return n2;
      while(n>2)
      {
          n3 = n2+n1;
          n1 = n2;
          n2 = n3;
          n--;
      }
      return n3;
    }

 

posted on 2018-05-17 19:13  Noora&w  阅读(109)  评论(0编辑  收藏  举报