可以看出来的是，该题可以用斐波那契数列解决。
我们一直强调成都网站制作、成都网站设计对于企业的重要性,如果您也觉得重要,那么就需要我们慎重对待,选择一个安全靠谱的网站建设公司,企业网站我们建议是要么不做，要么就做好,让网站能真正成为企业发展过程中的有力推手。专业网站制作公司不一定是大公司,创新互联作为专业的网络公司选择我们就是放心。
楼梯一共有n层，每次只能走1层或者2层，而要走到最终的n层。不是从n-1或者就是n-2来的。
F(1) = 1
F(2) = 2
F(n) = F(n-1) + F(n-2) (n=3)
这是递归写法，但是会导致栈溢出。在计算机中，函数的调用是通过栈进行实现的，如果递归调用的次数过多，就会导致栈溢出。
针对这种情况就要使用方法二，改成非递归函数。
将递归进行改写，实现循环就不会导致栈溢出
1. Python有哪些高阶函数，功能分别是什么
Python有三大高阶函数，分别是 map 、 reduce 、 filter 函数。
2. map高阶函数
map函数有两个参数，第一个参数要求传递一个函数对象，第二个参数要求传递一个可迭代序列。直接看案例
运行结果：
3. reduce高阶函数
reduce高阶函数位于functools模块中，使用前需要先进行导入。reduce高阶函数可以有三个参数，第一个参数要求传递一个函数对象（必传），第二个参数要求传递一个可迭代序列（必传），第三个函数是一个初始值（不必传，可以有默认值）。直接看案例
运行结果：
4. filter高阶函数
filter高阶函数有两个参数，第一个参数是一个函数对象，第二个参数是一个可迭代序列。直接看案例
运行结果：
什么是高阶函数?
变量可以指向函数，函数的参数可以接收变量，那么函数可以接收另一个函数作为参数，这种函数称为高阶函数。
python高阶函数有哪些?
map函数
map()是python内置的高阶函数，它接收两个参数，一个是函数，一个是序列，map将传入的函数依次作用到序列的每个元素，并且把结果作为新的列表返回。
filter函数
filter()同样也是接收一个函数和一个序列，和map()不同的是，filter函数把传入的函数依次作用于每个元素，然后返回返回值是True的元素。
reduce函数
reduce()把一个函数作用到一个序列上，这个函数必须接收两个参数，reduce把结果和序列的下一个元素做累积计算。
lambda函数
lambda()有时候传参数时不需要显示自定义的函数，直接传入匿名函数更方便;冒号前面的X,y表示函数参数，匿名函数不需要担心函数名的冲突，匿名函数也是一个函数对象，可以吧匿名函数赋值给一个变量，再利用变量来调用函数，匿名函数也可以作为返回值返回。
sorted函数
sorted()作为python内置高阶函数之一，其功能是对序列(列表、元组、字典、集合、字符串)进行排序。
def f(T):
def wrap(t):
if t 0 and t T / 2: return 1
elif t == T / 2: return 0
else:return -1
return wrap
if __name__ == '__main__':
d = f(2)
print d(2)