A token is placed on the leftmost square in a strip of four squares. You are allowed to move the token left or right along the strip by sliding it a single square, provided that the token stays on the strip. How many ways can the token be moved such that after 15 moves, it is in the rightmost square of the strip?

Question

Alestair · Answer

716

Thanks · Answer

it's correct!! how did you do alestair!! thanks alot

nonama · Answer

377 is the correct answer..not 716..

exactly · Answer

brilliant qn don't give any answer... Hint: fibonacci