Céimeanna Comhaireamh
Agus iad ag dreapadh céimeanna, is maith le daoine áirithe dhá chéim a thógáil ag an am, cuid den am ar a laghad. Fágann sin go bhfuil ceist ghinearálta ann faoi cé mhéad bealach éagsúil atá ann chun céimeanna a dhreapadh ar an mbealach seo.
AN DÚSHLÁN
Cé mhéad bealach difriúil atá ann chun dul suas 10 gcéim agus tú ag déanamh meascán de chéimeanna aonair agus dúbailte ar an mbealach (d’fhéadfadh sé a bheith ina chéimeanna aonair nó ina chéimeanna dúbailte nó meascán éigin)? Cad faoi 20 céim?

SCRÚDÚ
An bhfeiceann tú patrún a aithníonn tú? An féidir leat aicearra a aimsiú a dhéanfaidh sé níos éasca na bealaí go léir chun seo a dhéanamh a chomhaireamh?
nótaí
AN DÚSHLÁN & AN TAISCEARACHT
Seo cuairt eile ar Uimhreacha Fibonacci. Is iad na chéad chúpla comhaireamh de na bealaí atá ann chun é seo a dhéanamh ná: 1, 2, 3, 5, agus 8. Tar éis duit an bhfreagra sinsearachta beacha a dhéanamh, agus ansin na chéad chúpla uimhir don cheann seo a fheiceáil, ba chóir go mbeadh amhras ar do scoláirí.
Is é an chuid dheacair ná a fheiceáil cá dtagann riail Fibonacci i bhfeidhm. Féachfaimid ar dhul suas deich gcéim mar shampla. Is féidir leat na bealaí chun deich gcéim a dhéanamh a roinnt ina dhá bhuicéad. Sa chéad cheann tá na bealaí go léir chun dul suas naoi gcéim agus ansin céim amháin a thógáil chun an deichiú ceann a bhaint amach. Sa cheann eile tá na bealaí go léir chun dul suas ocht gcéim agus ansin céim dhúbailte a thógáil chun an deichiú ceann a bhaint amach. Déantar gach féidearthacht a chomhaireamh ar an mbealach seo, agus ní dhéantar aon rud a chomhaireamh faoi dhó.
Go ginearálta, is ionann líon na mbealaí chun dul suas n céim agus líon na mbealaí chun dul suas (n – 1) céimeanna móide líon na mbealaí chun dul suas (n – 2) céimeanna. Sin go díreach riail Fibonacci.