They are virtually the same. Without 'up', the implication could be that he went all the way to the top, but not necessarily so with 'up'.
New words, one handy idiom, and a 2-minute quiz — delivered to your inbox to keep your streak alive.
Vincent TeoCan I say,That can mean the beanstalk is in the storybook.
He climbed the beanstalk in the strorybook.