This has to be the easiest cushion cover you will ever make. I remember seeing the instructions for this from a project sheet from my local Spotlight store in Brisbane (Australia) I think many years ago. Anyway, here is how you can do it! This is a great quick project for a teen or younger too. There are some great polar fleece prints out there. (forgive the less than stellar lighting for my photos - very rainy day here today)
All you need is your cushion insert, some polar fleece and a pair of scissors.
I just eyeballed my measurements but you need to lay out a double thickness of the polar fleece and cut out a generous band around your cushion. Of course, you could make yourself a pattern after measuring your cushion and working out what length you want for fringing but I went for quick and cheerful today (especially with a 3 yr old in tow) and just eyeballed it. The end result doesn't really need such careful measuring.
After you cut around your cushion, cut out each of the four corners (like so)....
and cut the remaining sides into strips.
Separate your two layers and put the cushion inside.
Match up your side lengths of fringe and tie each pair of them (twice) up close to the cushion. Just do this all the way around and then you have your fringed edge cushion with not a needle in sight! I quite like a long fringe but just experiment with the length you want. You can always trim them off after you have finished if they are a bit long for your liking.