Rekursion ist etwas, mit dem ich schon immer Probleme hatte. Ich hoffe, ich kann hier etwas Hilfe bekommen, wie diese Funktion funktioniert. Sie funktioniert, aber ich möchte wissen, wie:
fibStep :: (Int,Int) -> (Int,Int)
fibStep (u, v) = (v, u+v)
fibPair :: Int -> (Int,Int)
fibPair n
| n==0 = (0,1)
| otherwise = fibStep (fibPair (n-1))