python学习——用lambda实现斐波那契函数

问题：一个人一次只能上1个台阶或2个台阶，问登上n个台阶共有多少种方法？

首先用数学的结题思路进行分析，得到答案，f(n)=f(n-1)+f(n-2)，正好是斐波那契数列。

在pytho中实现的话，用lambda一行即可实现：

fib = lambda n : n if n <= 2 else fib(n-1)+fib(n-2)

转化成常见的函数形式为：

def fib(n):
if n <= 2:
return n
else:
return fib(n-1)+fib(n-2)

扩展问题：一个人一次只能上1个台阶、2个台阶、3个台阶……n个台阶，问登上n个台阶共有多少种方法？

同样先用数学方法解决，得到答案为：f(n)=f(n-1)+f(n-2)+……+f(1)+1

用lambda实现：

fib = lambda n : n if n <2 else 2*fib(n-1)

不过在实际中，最好不要使用lambda匿名函数，显得有点装逼，还是老老实实用for … in …if …语句比较好。

其实，对于该问题，如果用lambda函数的话，该算法的复杂度是O(2^n)，这是什么概念呢，如果n=35时，大概需要算5秒，这是什么概念知道了吧，完全不实用，还是老老实实用迭代最好。递归真心是用来装逼的，怪不得Python内部机制也设计了最多递归循环1000次了。

如下：

def fib(n):
a, b = 0, 1
i = 0
while i < n:
a, b = b, a+b
i += 1
return a

得到：

res = fib(20)
print(res)
#6765
[Finished in 0.2s]