RosettaCodeData/Task/Fibonacci-sequence/Python/fibonacci-sequence-7.py
2026-02-01 16:33:20 -08:00

6 lines
181 B
Python

def fib_fast_rec(n):
def inner_fib(prvprv, prv, c):
if c < 1:
return prvprv
return inner_fib(prv, prvprv + prv, c - 1)
return inner_fib(0, 1, n)