RosettaCodeData/Task/Fibonacci-sequence/Python/fibonacci-sequence-7.py

7 lines
181 B
Python
Raw Permalink Normal View History

2026-02-01 16:33:20 -08:00
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)