My fixies range from a 42x16 to a 52x16, and I learned on a 42x18.
I can climb with all of them but actually find it easier with the higher gear.
My 44x16 puts me in a gear that's too light to stand with yet uncomfortable
to pedal uphill for long stretches while sitting.