劍指offer 9 變態跳臺階
題目描述
一隻青蛙一次可以跳上1級臺階,也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。
示例1
輸入
3
返回值
4
解題思路:
對於這道題,還是求爬樓梯的總的爬法。只不過把爬樓梯問題的x-1和x-2,換成從0到x-1即可。
相關文章
- 劍指offer 變態跳臺階
- 劍指offer——跳臺階
- 劍指offer計劃9(動態規劃中等版)---java動態規劃Java
- 劍指OFFER
- 劍指 Offer 10- II. 青蛙跳臺階問題JavaJava
- 劍指offer-9-斐波那契數列-javaJava
- 劍指offer導航
- Leetcode劍指offer(八)LeetCode
- 劍指offer16
- 劍指 offer20
- 劍指 offer21
- 劍指Offer題解合集
- 【劍指Offer】矩形覆蓋
- 六、劍指 Offer(25~29)
- 劍指offer-JavaScript版JavaScript
- 劍指offer刷題記錄
- 劍指offer-第2章
- 劍指offer第41~50題
- 劍指 offer(1) -- 陣列篇陣列
- 【劍指offer】【2】字串的空格字串
- 劍指 Offer 38. 字串的排列字串
- 《劍指 Offer》棧實現佇列佇列
- 劍指offer刷題day02
- LeetCode|劍指 Offer 49.醜數LeetCode
- 劍指offer第49題 醜數
- 劍指offer——重建二叉樹二叉樹
- 劍指Offer 表示數值的字串字串
- 劍指Offer 撲克牌順子
- 【劍指offer】2.替換空格
- 劍指offer-替換空格02
- 劍指offer解析-上(Java實現)Java
- 劍指offer解析-下(Java實現)Java
- 【劍指 Offer 19. 正規表示式匹配】【Python】【動態規劃】Python動態規劃
- 跳臺階
- mysql 索引十連問| 劍指 offer - mysqlMySql索引
- 秒殺劍指offer系列(41-50)
- LeetCode 劍指 Offer 05. 替換空格LeetCode
- 劍指offer之順序列印陣列陣列