走台阶版本1：
题目：一个台阶总共有n级，如果一次可以跳1级，也可以跳2级。求总共有多少总跳法，并分析算法的时间复杂度。
源自http://zhedahht.blog.163.com/blog/static/25411174200731844235261/
递归：f(n)=f(n-1)+f(n-2)
其中f(0)=f(1)=1;
对最后一步分情况讨论：
走一步为f(n-1)种方法，走两步为f(n-2)种方法。
算法复杂度：O(n)
或者采用斐波那契数列通项公式直接计算：F(n)=（√5/5)*{[(1+√5)/2]^n - [(1-√5)/2]^n}
走台阶版本2：
扫描二维码关注公众号，回复：
5286932 查看本文章
题目：一个台阶总共有n级，如果一次可以跳1-n级。求总共有多少总跳法，并分析算法的时间复杂度。
递归：f(n)=f(n-1)+f(n-2)+...+f(1)+f(0)=2*f(n-1)=2^(n-1)
对最后一步分情况讨论：
最后一步走i个台阶有f(n-i)种方法，所以
（1）f(n)=f(n-1)+f(n-2)+...+f(1)+f(0)
（2）f(n-1)=f(n-2)+f(n-3)+...+f(1)+f(0)
（1）-（2）得f(n)=2*f(n-1)
有因为f(1)=1, 所以f(n)=2^(n-1)
算法复杂度：O(1)
再分享一下我老师大神的人工智能教程吧。零基础！通俗易懂！风趣幽默！还带黄段子！希望你也加入到我们人工智能的队伍中来！https://blog.csdn.net/jiangjunshow