We know that the recurrence relation for the Towers of Hanoi problem is: . Also we know that .
But is finding the generating function significant at all? E.g. where the 's are the th terms of ? Here .
We know that the recurrence relation for the Towers of Hanoi problem is: . Also we know that .
But is finding the generating function significant at all? E.g. where the 's are the th terms of ? Here .