Python实现斐波那契数列与跳台阶变体
本篇记录了斐波那契数列的Python实现:递归与循环两种解法,以及一些化用的题目。Python实现递归按传统的递归方式,简洁、优雅。写出来却是O(n2)O(n^2)O(n2)的算法def fibo(n): """肥波那契函数""" if n < 3: