主要介绍了使用C++求解跳台阶问题的方法,通过递归算法来解决,不算难,文中给出了计算思路,需要的朋友可以参考下

题目： 一个台阶总共有 n 级，如果一次可以跳 1 级，也可以跳 2 级。求总共有多少总跳法？ 分析： 也是比较基础的题目，通过递归可以方便的求解。 用Fib(n)表示青蛙跳上n阶台阶的跳法数，青蛙一次性跳上n阶台阶的跳法数1(n阶跳)，设定Fib(0) = 1；        当n = 1 时， 只有一种跳法，即1阶跳：Fib(1) = 1;        当n = 2 时， 有两种跳的方式，一阶跳和二阶跳：Fib(2) = Fib(1) + Fib(0) = 2;        当n = 3