上樓梯問題（Java版源碼）

樓梯上有n階臺階，上樓時能夠選擇一步上1階，也能夠一步上兩階，計算共有多少種不一樣的上樓梯方法。 在剛開始看着道題的時候，咱們所慣有的思惟就是從第一階開始，而後到第二階，第三階~~~~~ 這樣子很難來看出問題的規律。那咱們就倒過來看這個問題「到第n階臺階有多少種上樓梯方法」。 這樣咱們就很好理解了，答案只有兩種狀況： （1）從第 n - 1 到第 n 階 （2）從第 n - 2 到第 n 階 例如

>>阅读原文<<