------Input------ 0 ------Answer----- 13 8 13 ------Your output----- 0 1 0 1 0 1 1 1 1 2 1 2 3 2 3 5 3 5 8 5 8 13 8 13 13 8 13