keskiviikko 4. kesäkuuta 2008

"Harjoitus"

Fibonaccin lukujonon kaksi ensimmäistä jäsentä ovat molemmat ykkösiä ja siitä eteenpäin jokainen jäsen syntyy kahden edellisen jäsenen summana. Siis

1, 1, 2, 3, 5, 8, 13, 21, ...

Mitä tahansa tällä tavoin muodostettua jonoa sanotaan fibonaccimaiseksi jonoksi. Jos valitset kahdeksi ensimmäiseksi luvuksi mitkä tahansa luvut, saat kymmenen ensimmäisen luvun summaksi luvun joka on yksitoista kertaa jonon seitsemäs jäsen. Tehtävä: todista tulos oikeaksi.

Ei kommentteja: