題目：
一只青蛙要跳上n層高的臺階疮方，一次能跳一級充边，也可以跳兩級，有多少種跳上這個n層高臺階的方法蘑辑？
問題分析
由于只能跳一步或者兩步洋机，所以在青蛙到達(dá)最后一層的時候有兩種情況：
①最后一跳是兩級②最后一跳是一級
如果最后一跳是兩級，那么前面跳過了n-2級臺階洋魂，這時候可以把問題轉(zhuǎn)換成绷旗，前n-2級臺階跳了多少次喜鼓，同樣的又繼續(xù)分出最后第二跳是一級還是兩級的問題
如果最后一跳是一級，那么前面跳過了n-1級臺階刁标，同上繼續(xù)分析最后第二跳
遞歸的思想颠通，可以得到遞歸式子：f(n) = f(n-2) + f(n-1)
f(n)就是需要求出的n層總跳數(shù)，f(n-2)就是最后一跳是兩級的情況膀懈，f(n-1)就是最后一跳時一級的情況顿锰。
這是斐波那契數(shù)列的推導(dǎo)式，于是可以把問題轉(zhuǎn)換為求斐波那契數(shù)列启搂。
