程序員面試100題之二：跳臺階問題（變態跳臺階）

題目1：一個臺階總共有n級，若是一次能夠跳1級，也能夠跳2級。求總共有多少總跳法，並分析算法的時間複雜度。 分析：這道題最近常常出現，包括MicroStrategy等比較重視算法的公司都曾前後選用過個這道題做爲面試題或者筆試題。面試 首先咱們考慮最簡單的狀況。若是隻有1級臺階，那顯然只有一種跳法。若是有2級臺階，那就有兩種跳的方法了：一種是分兩次跳，每次跳1級；另一種就是一次跳2級。算法 如今咱們

>>阅读原文<<