Annually, on or before the first day of February in each year following the year fixed by the constitution for the election of governor and lieutenant governor, and on or before the second Tuesday following the first day of the annual meeting of the legislature, in all other years, the governor shall submit to the legislature a budget containing a complete plan of expenditures proposed to be made before the close of the ensuing fiscal year and all moneys and revenues estimated to be available therefore, together with an explanation of the basis of such estimates and recommendations as to proposed legislation, if any, which the governor may deem necessary to provide moneys and revenues sufficient to meet such proposed expenditures. It shall also contain such other recommendations and information as the governor may deem proper and such additional information as may be required by law.