Contextul problemelor Fibonacci
Numărul de iepuri din fiecare lună corespunde numerelor Fibonacci, fiecare dintre acestea fiind obținut ca suma celor două numere anterioare. Numerele Fibonacci pentru o secvență infinită pot fi calculate prin formula:
Mai mult, se determină că f (1) = 1 (care corespunde unei noi perechi de iepuri), f (2) = 1 (care corespunde unei perechi de iepuri adulți K).
Câte perechi de iepuri vor apărea în grădiniță în cursul anului? Pentru a rezolva această problemă, calculați primele 13 numere Fibonacci. Rezultatul reflectă situația la începutul anului viitor.
Vedem că la începutul anului viitor ar trebui să existe 233 de perechi de iepuri. Aceasta completează sarcina. Dar seria de numere Fibonacci continuă să fie studiată în legătură cu diferite probleme.
Implementarea de software
Implementarea software a seriei de numere Fibonacci variază în funcție de cât de mult membrii ai secvenței este necesară pentru a calcula și afișa programul, afișează dacă toate numerele sau numai una cu orice număr, fi posibil utilizatorul trebuie să determine numărul de membri ai secvenței.
În cazul în care programul stabilește că toate valorile numerice sunt de tip întreg (int), este necesar să se ia în calcul faptul că valoarea maximă pentru întreg este de 32 767. Dar, în acest caz, programul afișează toate numărul corect de numere Fibonacci la 46, inclusiv. Problema este că există o transformare a tipului de date de la int la lung int. Doar timpul, un astfel de calcul și ieșirea de numere necesită mai mult decât în cazul când definiți un tip de date lung int pentru numerele Fibonacci.
Dacă tipul de date este lung int. Toți membrii secvenței Fibonacci variind de la locul 47 care urmează să fie calculate corect, deoarece valoarea maximă a acestui tip este 2147483 647. În cazul tipului dublu afișat corect numerele lui Fibonacci 0-300 inclusiv.
Cea mai simplă implementare pentru seriile de numere Fibonacci, cu un tip de date întreg, arată astfel:
Articole similare
Trimiteți-le prietenilor: