1. 程式人生 > >實現斐波那契數列

實現斐波那契數列

指定 style tar https 遞歸 com code lan pri

# 斐波那契數列
# 1,1,2,3,5,8,13....


1)用遞歸函數實現斐波那契數列:
  (指定第幾個斐波那契數)

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

print(fib(100))

實現斐波那契數列