çeyrek ve yarım dolar bir arada kabul edebilir bir şeker makinesi. ( N)para şeker almak için düzenlenebilir kaç yolu hesaplayın .
Bu oyun böyle oyun parası veyaparaları temsil etmek , dama gibi öğeleri kullanılarak çalınabilir . Kazık oluşturan ve bir grafiktekisonuçları kaydederek , budesenler bir Fibonacci dizisi oluşturmak olduğunu görmek kolaydır . Grafik , katları n , f ( n ) , ve tam sırasıdesenleri ödeme yolları sayısı sayısımaliyetini göstermesi gerekir .
25 kuruş , o zaman sadece bir kombinasyonu kullanılabilirşeker maliyetleri ( Q ) . Iki çeyrek ( QQ ) veya bir buçuk dolar (H ) : 50 kuruş , iki vardır . Dörtte üçü ( QQQ ) , çeyrek ve yarım dolar ( HY ) veya yarım dolar ve çeyrek ( HQ ) : 75 kuruş için üç vardır . Dört çeyrek ( QQQQ ); : bir dolar için , dört tane var iki mahalle ve bir buçuk dolar ( QQH ); Bir buçuk dolar ve iki çeyrek ( HQQ ); çeyrek , yarım dolar ve çeyrek ( QHQ ); ya da iki yarım dolar ( HH ) .
dizisinumaraları 1-4 için 1 , 2 , 3 ve 5 ve daha fazla paralar eklenir gibiFibonacci modelini izler .
Çiçek Garden civarındaki
bombus arısı çiçek iki satır ile bir bahçe espies ve her ziyaret ilerler . O her zamansol sonunda başlar , ve sadece düz dikey veya yatay çizgiler ve asla bir diyagonal üzerinde seyahat edebilirsiniz . O sadece ileriye ve asla geriye gidebilirsiniz. O bir veya daha fazla çiçek ziyaret ?
Eğer o yolculuk kaç şekilde ( n)
nokta iki satır çizin . ,Üst satır 1 ve her nokta içinalt satır 2. etiketlemek bir mektup kullanın . Böylece satır 1ilk nokta 1A ve 2. satırdaüçüncü nokta 2C olduğunu. Arı hareket olaraknoktalar bağlamak için bir kalem kullanın . Ziyaret çiçeksayısını göstermelidirgrafik , ( n) desentam sırası , ve ( n ) f yollardizi ziyaret .
bombus ziyaretler bir çiçek , yollarısayısı o dolaşabilip 1 ve desen 1A . Bombus ziyaretler iki çiçek varsa , o iki yolu vardır : .Birinci ve ikinci satır iki nokta dikey bir çizgi oluşturacak şekilde bağlanmış iki nokta yatay bir çizgi oluşturacak şekilde bağlı olan 1A - 1B , ve 1A - 2A ,
üç çiçekarısı ziyaretleri , 3 yolları varsa : 1A - 1B - 1C , 1A - 2A - 2B ve 1A - 2A - 2B . Görülmekte olan dizi numaraları 1-3 için 1 , 2 ve 3 arasında ve daha fazla çiçek ziyaret edilen olarak Fibonacci bir yol izler .
Döşemesi dama
(n) , sırasıyla , kırmızı ve siyah dama etiketli R ve B -Masal yığını , bunlar kırmızı olabilir ama hiçbir iki komşu katlı , siyah olabilir bir şekilde inşa edilmesi için . = 1 (n ) hikayeler burada n ^ için oluşturulabilir yığınlar olası yolları a ( n)numarasını bulun. . RR , BR , ve RB : kuruş ve Dimesdama için ikame edilebilir
1 öykü için , iki olası yığınlar 2 hikayeleri için R ve B'dir
, üç vardır . 3 hikayeler , 5 vardır: RRR , BRR , RBR , RBB ve BRB . Görülmekte olan dizi numaraları 1-3 için, 2, 3 ve 5 , ve daha çok dama istiflendiğinde olarak Fibonacci bir yol izler .