Chef and Walk

Chef is playing a game on the **non-negative** x-axis. It takes him $1$ second to reach from $i^{th}$ position to $(i-1)^{th}$ position or $(i+1)^{th}$ position. The chef never goes to the negative x-axis. Also, Chef doesn't stop at any moment of time. The movement of chef can be described as follows. - At the start he is standing at $x=0$ at time $0$. - In the first round, he moves towards $x=1$