1. 程式人生 > >。。。劍指Offer之——跳臺階。。。

。。。劍指Offer之——跳臺階。。。

font ans 本質 return span nbsp code ret 斐波那契

//    本質是斐波那契數列
    public int JumpFloor(int target) {
//        如果臺階數小於2,則返回1
        if (target < 2) {
            return 1;
        }
        int f1 = 1;
        int f2 = 1;
//        臺階數從2開始,一直到target(包括2和target)
        for (int i = 2; i <= target; i++) {
//            sum臨時存放f1 + f2的和
int sum = f1 + f2; f1 = f2;//f1指向下一個求和的前面一個數 f2 = sum;//f2指向下一個求和的後面一個數 } // 返回值返回sum或者f2都一樣 return f2; }

。。。劍指Offer之——跳臺階。。。