def _rek(n, i, u, v): if i >= n-2: return v return _rek(n, i+1, v, u+v) def fibrek2(n): return _rek(n, 0, 1,1)