Noteikt, cik dažādos veidos no rūtiņas \(A\) var nonākt rūtiņā \(B\) (skat. \(2.\) zīm.), ja katrā solī drīkst iet vienu rūtiņu pa labi vai vienu rūtiņu uz augšu. (Iekrāsotajās rūtiņās ieiet nedrīkst.)

Katrā rūtiņā ierakstīsim, cik dažādos veidos tajā var nonākt. Sākotnējā (\(A\)) rūtiņā ierakstīsim \(1\) (sākuma rūtiņā „var nonākt” vienā veidā). Katrā no pārējām rūtiņām var nonākt tikai no blakus rūtiņas pa kreisi vai blakus rūtiņas apakšā, tad kopējais veidu skaits, kā var tajā nonākt, ir vienāds ar šajās blakus rūtiņās ierakstīto skaitļu summu. Šādā veidā aizpildot visu tabulu, iegūstam, ka rūtiņā \(B\) var nonākt \(20\) veidos (skat. \(2.\) zīm.).

\(2.\) zīm.