アルゴリズム変態ジャンプ階段 - 研究では、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.Pow（塩基番号、インデックス）