Was that a budget or a continuing resolution? I don't think a budget has been passed and signed since Obama took office.
The CR ran out December 22, 2015. The current budget was implemented then. Voted on by Congress and Signed into law by the President. It's why everyone was so upset at Boehner.
https://congress.gov/resources/display/content/Appropriations+for+Fiscal+Year+2016