I love these paper fans...
from Candice and Ezra
and they are so easy to make.
this is the best tutorial I have found.
you can cut to shape your fans once you have concertina folded your paper,
and I would glue the section together not staple as the finish is nicer.