乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法
解析：當青蛙到到n級時，有兩種跳法，一種是從n-1級跳1級，還有種是n-2跳2級
f（n）=f(n-1)+f(n-2),大家對這個公式是不是很熟悉，對，是斐波那契數列。所以這是一道動態規劃的問題。
// 斐波那契數列，只能上1或2級的方法
public
intjumpfloor(int target)
解析：當青蛙到到n級時，有跳1級，2級，3級…..n級
f（n）=f(n-1)+f(n-2)+f（n-3）……
// 斐波那契數列，只能上n級的方法
public
intjumpfloor1(int target)
劍指offer 跳台階
跳台階1 題目 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。思路 遞迴思想 可以理解為前面m步的情況加上最後一步的情況，前面m步理解為，m 1步加上最後一步的情況。最後一步分為2中情況，上1級和上2級。如下 class solution 跳台階2 題目 ...
劍指Offer 跳台階
author tom qian email tomqianmaple outlook.com github date 2017年8月10日 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。思路 首先窮舉一下到達最後一級台階的情況，分析最後到達是一步還是兩步。...
劍指Offer 跳台階
題目描述 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。分析 1.假設當有n個台階時假設有f n 種走法。2.青蛙最後一步要麼跨1個台階要麼跨2個台階。3.當最後一步跨1個台階時即之前有n 1個台階，根據1的假設即n 1個台階有f n 1 種走法 4.當最...