1、问题:假如有N阶台阶,每次只能跳一阶或两阶台阶,请问到达第N阶台阶一共有多少种方法?
解答:设求解函数为,则
方法一:由于每次只能上一阶或两阶,所以,,所以可以根据递归思想来求解;在计算机中可以轻易编程实现。
方法二:递归思路易懂,易实现,但是耗费时间较长。可以采用矩阵思想,利用矩阵相乘实现快速计算。根据递归公式可知:
,
所以有
,
所以递推下去可得
故可以轻易求得
方法三:特解,根据题目可知,为斐波那契数列,可以根据数列通项公式求解。
解答:设求解函数为,则
方法一:由于每次只能上一阶或两阶,所以,,所以可以根据递归思想来求解;在计算机中可以轻易编程实现。
方法二:递归思路易懂,易实现,但是耗费时间较长。可以采用矩阵思想,利用矩阵相乘实现快速计算。根据递归公式可知:
,
所以有
,
所以递推下去可得
故可以轻易求得
方法三:特解,根据题目可知,为斐波那契数列,可以根据数列通项公式求解。