/**
*@author tom qian
*@email [email protected]
*@github
*@date 2023年8月10日
*///乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
//思路： 首先窮舉一下到達最後一級台階的情況，分析最後到達是一步還是兩步。
//新加一級台階，要麼用之前的方法jumpfloor(n-1)跳到n-1階，再跳一次-jumpfloor(n-1)種
//要麼用之前方法jumpfloor(n-2)跳到倒數第二階，再一次跳兩步-jumpfloor(n-2)種
//變相的斐波那契數列
public
class 跳台階
// 1
// 11,2
// 111,12,21,3
// 1111,121,211,112,13,31,22,4
// 11111,1112,1121,1211,2111,113,131,311,14,41,5,23,32,122,212,221
// 乙隻青蛙一次可以跳上1級台階，也可以跳上2級……它也可以跳上n級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
public
intjumpfloorii(int target)
}
劍指offer 跳台階
跳台階1 題目 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。思路 遞迴思想 可以理解為前面m步的情況加上最後一步的情況，前面m步理解為，m 1步加上最後一步的情況。最後一步分為2中情況，上1級和上2級。如下 class solution 跳台階2 題目 ...
劍指Offer 跳台階
乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法 解析 當青蛙到到n級時，有兩種跳法，一種是從n 1級跳1級，還有種是n 2跳2級 f n f n 1 f n 2 大家對這個公式是不是很熟悉，對，是斐波那契數列。所以這是一道動態規劃的問題。斐波那契數列，只能上...
劍指Offer 跳台階
題目描述 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。分析 1.假設當有n個台階時假設有f n 種走法。2.青蛙最後一步要麼跨1個台階要麼跨2個台階。3.當最後一步跨1個台階時即之前有n 1個台階，根據1的假設即n 1個台階有f n 1 種走法 4.當最...