You should never judge a book by its title - but I nearly always do. A mathematical colleague recommended a book to me Concrete Mathematics [1]. Just recently, someone else also referred me to the same book. Well a wink’s as good as a nod to a blind man and I now realise what a mistake I’d made; concrete is a conflation of ‘continuous’ and ‘discrete’. Like all good textbooks in mathematics, it distinguishes itself not just by the quality of its contents and presentation, but also by the superb collection of problems that it includes. One such problem - question 58 in Chapter 6 - inspired this article. There was a hint towards a generalised result, but there were no details. It did give a reference, [2, 3], but despite some efforts I found this unobtainable. Hence this article and my attempt to cover the same ground. The question posed in the book is concerned with the linear recurrence relations satisfied by the successive powers of Fibonacci numbers - so we start with the Fibonacci sequence itself.