Your fan shouldn't have leaves in it, the cabin filter prevents this. Unless when it was replaced, leaves fell in. It's a poor design. I had this happen.
Easy 10 minute fix, only need a Phillips screwdriver and your vacuum. Underneath your glove box there is a panel that pulls out. Pull it...