青蛙跳台阶问题的数学解法

题目描述：一只青蛙一次可以跳上1级台阶，也可以跳上2级。求该青蛙跳上一个n级的台阶总共有多少种跳法（先后次序不同算不同的结果）   个人思路：使用时间复杂度较大的算法，如斐波那契数列可以求解，将对n阶阶梯步数问题递归为n-1阶阶梯步数和n-2阶阶梯步数之和。但其实这个问题可以转化为一个数学问题，然后编程实现这个数学方法即可。   这里使用高中知识里的排列组合方法，当有n个台阶时，青蛙可以跳二阶的次

>>阅读原文<<