Corridor numbers, Fibonacci numbers, and Pascal’s triangle

The corridor numbers count the number of ways one can take n diagonal steps down a corridor of fixed width, starting in the corner. The picture above shows what happens in the case where the corridor…