青蛙跳臺階問題的數學解法

題目描述：一隻青蛙一次可以跳上1級臺階，也可以跳上2級。求該青蛙跳上一個n級的臺階總共有多少種跳法（先後次序不同算不同的結果）   個人思路：使用時間複雜度較大的算法，如斐波那契數列可以求解，將對n階階梯步數問題遞歸爲n-1階階梯步數和n-2階階梯步數之和。但其實這個問題可以轉化爲一個數學問題，然後編程實現這個數學方法即可。   這裏使用高中知識裏的排列組合方法，當有n個臺階時，青蛙可以跳二階的次

>>阅读原文<<