Check out this concept bike. It starts out full sized, looks pretty dope in its bike shape and folds up to fit into a backpack. Watch the creator introduce the functionality, including integrated head-lights and tail-lights, in a short video.

Core 77 points out that folding wheels would be needed as well.