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 has width 4. The numbers in each box show how many different routes there are from the bottom left corner to that box, following the red arrows in each cas…