題目描述：乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
《分析》：1.假設當有n個台階時假設有f(n)種走法。
2.青蛙最後一步要麼跨1個台階要麼跨2個台階。
3.當最後一步跨1個台階時即之前有n-1個台階，根據1的假設即n-1個台階有f(n-1)種走法
4.當最後一步跨2個台階時即之前有n-2個台階，根據1的假設即n-2個台階有f(n-2)種走法
5.顯然n個台階的走法等於前兩種情況的走法之和即f(n)=f(n-1)+f(n-2)------------斐波那契數列
6.當n=1時，f(1)=1，當n=2時f(2)=2
1(n=1)
f(n)= 2(n=2)
f(n-1)+f(n-2) （n>2）
n為整數
/**
* * @author zy
* @date 2023年10月3日 上午9:40:25
* @decription 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。
*/public class jump else if (target == 1) else if (target == 2)
while(target > 2)
return fn2;
}}
劍指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 跳台階
author tom qian email tomqianmaple outlook.com github date 2017年8月10日 乙隻青蛙一次可以跳上1級台階，也可以跳上2級。求該青蛙跳上乙個n級的台階總共有多少種跳法。思路 首先窮舉一下到達最後一級台階的情況，分析最後到達是一步還是兩步。...