練習題之跳臺階

題目：java 一隻青蛙一次能夠跳上1級臺階，也能夠跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（前後次序不一樣算不一樣的結果）。 解題思路：code 本題傾向於找規律，，f(1) = 1, f(2) = 2, f(3) = 3, f(4) = 5， 能夠總結出f(n) = f(n-1) + f(n-2)的規律。假設有5個臺階，咱們能夠從第4個臺階一步跳到第5個臺階，也能夠從第3個臺階兩

>>阅读原文<<