根据上述表格得:
f(n) - f(n-1) = (3b+2a) - (2b+a) = a+b = f(n-2)
f(n) = f(n-1) + f(n-2)
def fib(n):
a, b= 1, 2
while n > 2:
a, b = b, a + b
n -= 1
return b
n = 5 # 第五个月
ret = n if n <= 2 else fib(n)
print(ret)
根据上述表格得:
f(n) - f(n-1) = (3b+2a) - (2b+a) = a+b = f(n-2)
f(n) = f(n-1) + f(n-2)
def fib(n):
a, b= 1, 2
while n > 2:
a, b = b, a + b
n -= 1
return b
n = 5 # 第五个月
ret = n if n <= 2 else fib(n)
print(ret)