2. 1 ft x 2 ft boyutundaki bloklarla 20 ft uzunluğunda bir yol inşa ediliyor. Blokları yan yana (enine) yerleştirirseniz yol 1 ft uzar; blokları üst üste (boyuna) koyarsanız yol 2 ft uzar. Bu iki yerleştirme şekliyle 20 ft uzunluğa ulaşmanın kaç farklı yolu vardır?

Question

Answer

20 ft’ye ulaşmak için 1 ft ve 2 ft blokların sırasıyla dizilmesi gerekir; toplam 20 ft = 1+2 kombinasyonları kaç farklı sırada verirse, bu sayı Fibonacci(21)=10946’dır.

2. 1 ft x 2 ft boyutundaki bloklarla 20 ft uzunluğunda bir yol inşa ediliyor. Blokları yan yana (enine) yerleştirirseniz yol 1 ft uzar; blokları üst üste (boyuna) koyarsanız yol 2 ft uzar. Bu iki yerleştirme şekliyle 20 ft uzunluğa ulaşmanın kaç farklı yolu vardır?

1 cevap