一雹熬、遞歸形式
def fib(n):
if n==0 or n==1:
return n
else:
return fib(n-1) + fib(n-2)
if __name__ == '__main__':
print fib(10)
二、非遞歸形式
def common(n):
if n == 0 or n == 1:
return n
x, y = 0, 1
for i in range(2, n+1):
x, y = y, x + y
return y
if __name__ == '__main__':
print common(10)
兩種實(shí)現(xiàn)方法運(yùn)行結(jié)果一致干发，但是遞歸形式耗時(shí)較長(zhǎng)铜秆，實(shí)際工作中應(yīng)避免使用遞歸
