斐波那契数列 Fibonacci number
使用循环的方式实现：
def fab(n): pre = 1 cur = 1 print(pre,cur,end=" ") # loop for i in range(n-2): pre, cur = cur, cur+pre print(cur,end=" ") fab(10)
def fab(n): # if n < 2: # return 1 # return fab(n-1)+fab(n-2) return 1 if n<2 else fab(n-1)+fab(n-2) for i in range(10): print(fab(i),end=" ")
递归 实现方式的优化：
def fab(n, pre=0, cur=1): if n < 1: return pre, cur = cur, pre+cur print(pre,end=" ") fab(n-1, pre, cur) fab(10)
文章来源: python --实现斐波那契数列