简单台阶问题

1、一只青蛙一次可以跳上一级台阶，也可以跳上两级台阶，求该青蛙跳上一个n级台阶总共有多少种跳法？
思路：
假设n的函数f(n)是问题的解
当n=1时，只有一种跳法
当n=2时，有两种跳法，1、1或者2
....
当n>2时，分为两种情况，如果第一步跳一个台阶，有f(n-1)中跳法。
如果第一步跳两个台阶，咋又f(n-2)种跳法。
总结：

              1     (n=1)
f(n) =   2    (n=2)
              f(n-1) + f(n-2)  (n>2)

其实就是斐波那契数列
2、实现

非递归
def fib_nonrecursion(steps):
    n, a, b, total = 0, 0, 1, 0
    while n < steps:
        total = a + b
        a,b = b,a+b
        n += 1
    return total