假如这里有 n 个台阶，每次你可以跨 1 个台阶或者 2 个台阶，请问走这 n 个台阶有多少种 走法?如果有 7 个台阶，你可以 2，2，2，1 这样子上去，也可以 1，2，1，1，2 这样子 上去，总之走法有很多，那如何用编程求得总共有多少种走法呢?
#
所以当 n个台阶的总走法是 是 f（n-1）个走法  + f（n-2）个走法
f(n) =f(n-1) +f(n-2)