劍指offer 9 變態跳臺階

麥格芬230發表於2020-12-23

題目描述

一隻青蛙一次可以跳上1級臺階,也可以跳上2級……它也可以跳上n級。求該青蛙跳上一個n級的臺階總共有多少種跳法。

 

示例1

輸入

3

返回值

4

 

解題思路:

對於這道題,還是求爬樓梯的總的爬法。只不過把爬樓梯問題的x-1和x-2,換成從0到x-1即可。

相關文章