Zadanie z konkursów infy dla gimnazjum

[renostr15he]

Cześć, to mój pierwszy post i proszę o pomoc do jednego zadania. Mamy na przykład pole idące w prawo -> abcdef, a w dół 1 2 3... 6 (Taka szachownica). Ile jest różnych dróg z a6 do f2 przy zalozeniu ze poruszac sie mozna tylko w góre lub w prawo? Odpowiedzią jest 126 ale chodzi mi o wzór, bo to bez sensu robić na sucho