C#学习笔记之——算法变态青蛙跳楼梯

/*一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
     * 求该青蛙跳上一个n级的台阶总共有多少种跳法。*/

using System;

namespace Algorithm9
{
    /*一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。
     * 求该青蛙跳上一个n级的台阶总共有多少种跳法。*/
    class Solution
    {

        public int jumpFloorII(int number)
        {
            // write code here
            return (int)System.Math.Pow(2, number - 1);

            //int a=1; return a<<(number-1); 方法二 位移
            //return 1<<(number-1);

            //方法三 emmm
            /*
             * if (n<=2) return n;
             * int result=0;
             * int result1=1;
             * int result2=2;
             * for(int i=3;i<=n;i++){
             *      result=result1+result2+1;
             *      result1=result1+result2;
             *      result2=result;
             * }
             * return result;           
            */
        }
    }
}

Math不需要引入直接可以使用

Math.Pow(底数，指数)