A friend of mine showed me this code sample:
RSolve[{a[n] == a[n - 5] + 1, Sequence @@ Table[a[i] == 1, {i, 5}]}, a[n], n] // Timing
It's solved by version 7 in about 40s, while in version 8 it keeps running for more than 10 minutes… is it a bug?
DifferenceRoot, which is just another way of giving up). With $5$ changed to $6$, a useful solution is obtained in $6$ seconds. – whuber Dec 21 '12 at 17:58