(Este es el paso crucial; las relaciones recurrentes casi siempre pueden traducirse a ecuaciones para las funciones generadoras.) Resolviendo esta ecuación para "f", obtenemos