【劍指Offer學習】【面試題9 ：青蛙跳臺問題】

問題描述 一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（前後次序不一樣算不一樣的結果）。java 問題分析 當n=1，有一種跳法編程 當n=2，一次跳一個跳兩次，一次跳兩個跳一次，共兩種跳法spa 當n>=2時，n個臺階，設有F（n）種跳法code       （1）若第一次選擇跳1個臺階，那麼剩下的n-1個臺階有F(n-1)種跳法遞歸       （2

>>阅读原文<<