Fibonacci-reiknivél

Um þessa reiknivél

Þetta tól reiknar n-ta lið Fibonacci-runnar og telur upp alla rununa fram að þeim lið, þar sem hver tala er summa tveggja talna á undan henni (0, 1, 1, 2, 3, 5, 8, 13, 21...), sem byrjar á fyrstu tveimur upphafsgildunum. Þar sem hver liður byggir á þeim sem á undan koma, verður fljótt þreytandi að reikna tiltekinn lið langt úti í rununni í höndunum, sem er nákvæmlega sú tegund endurtekins útreiknings sem þetta tól sleppir sér beint framhjá.

Það er notað af nemendum sem læra endurkvæmni, runur og raðir í stærðfræði- eða tölvunarfræðinámi, og af forriturum sem prófa endurkvæma á móti ítrandi útfærslum reiknirita, þar sem Fibonacci-runan er eitt algengasta dæmið sem notað er til að kenna og bera saman hraða endurkvæmni. Hún kemur einnig fyrir í umræðum um líffræði og list, þar sem Fibonacci-tölur og tengt gullinsnið eru notuð til að lýsa mynstrum á borð við greinarmyndun plantna, kuðungsspírala og ákveðnum fagurfræðilegum hlutföllum.