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