劍指offer——跳臺階

1，問題描述 一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）。 2，解題思路 （1）先假設有n階臺階的時候有f(n)種跳法 （2）當n = 1時只有一種跳法，即，f(1) = 1；          當n = 2時有兩種跳法，即，f(2) = 2;          當n = 3時，一共有多少種跳法，只和第一次跳的選擇有關，當第

>>阅读原文<<