What can I do to put on weight and gain muscle?

My husband joined the Army weighing 108 and he's 5'6" now after Basic he weighs 130. (: and clearly none of that is fat.