So I'm taking my first proof based class basically the typical higher-math basics that every math major takes.

I feel like the only way to get good at proofs is to be 'clever' and I understand that's what good mathematicians are. But is there any other way to find solutions to proofs without it just feeling like luck?

Please no bully.