Fibonačijevi brojevi

• 0Niko još nije pohvalio poruku.
  Registruj se da bi pohvalio/la poruku!

Potrebno mi je što više algoritama za nalaženje ovih brojeva. Znam što su, pišem seminarski rad na temu: Fibonačijevi brojevi i algoritmi za njihovo izračunavanje

Za sada imam sledeće algoritme i to je jedino što sam uspio da nađem:
nayuki.eigenstate.org/page/fast-fibonacci-algorithms

Jedino ne kapiram Fast Doubling, ako neko može to da mi pojasni

Ako znate ostavite link ili ga ukratko opišite, za složenost i kucanje koda ću se sami snaći, a ako mi nešto ne bude jasno mogu ovdje da pitam za pomoć

Takođe pripremam i malu zbirku zadataka i potrebni su mi zadaci koji se rešavaju primjenom finobačijevih brojeva. Poželjno bi bilo da se zadaci mogu riješiti na 2 ili 3 načina medju kojima je jedan (najoptimalniji) sa primjenom ovih interesantnih brojeva. Takođe i ako ne znate ni jedan zadatak a znate neku caku kada se fibonačijevi brojevi mogu primjeniti možete da predložite a ja ću se potruditi da sastavim zadatak.
Na primer jedan zadatak koji sam uspio da nađem je "Problem zečeva".

Hvala !!!!

• 1Ovo se svidja korisniku: ThePhilosopher
  
  Registruj se da bi pohvalio/la poruku!

Guglajuci video sam da si na drugom forumu dobio dosta linkova pa necu da se ponavljam, ali evo jednog mozda interesantnog. Blog ovog coveka pratim zbog drugih stvari, ali je pre nekog vremena pisao o koriscenju fibonacijevih brojeva za konvertovanje iz milja u kilometre i obratno. Mozda bude korisno za neobican primer.

http://www.catonmat.net/blog/using-fibonacci-numbe.....ilometers/