Fibonacci problem - da vas vidim matematičari

Poznano
X = *********

X je je moguče skalkulirati sa kojim dobrim asm ili c++.

But i need help with that ?

Zanima me riješenje ili programčič ili još koje moguče prepostavke, kojih pri F brojevima ima mnogo a ima i mnogo sličnosti u binarnom pristupu problema.

Boris, still having a lots of problems regarding this problem

Potpis

Pozdrav StratOS
"Multitasking - ability to f##k up several things at once."
"It works better if you plug it in."
"As a rule, software systems do not work well until they have been used, and have failed repeatedly, in real applications."
"The one who is digging the hole for the other to fall in is allready in it."

Borise, mislim da imam rešenje.

Stvar je više nego trivijalna. Osećam se kao potpuni glupander.

Uopšte se ne traži da ti izračunaš o kom se broju radi. Treba ti samo odgovarajuće $n$ za $F(n)$. Pošto te interesuje samo broj po modulu, sve što treba je da računaš $F(n)$ po modulu 2^32, a ne ceo broj!!! To se automatski radi na PC'ju ako je unsigned long veliki 32 bita kao sto jeste.

Znači, program koji daje rešenje:



A resenje je:

3221225472

i dobija se skoro trenutno na mojoj masini.

Ako te zanima i izračunavanje konkretnog broja, mogu da napišem jedan brzi algoritam, ali ćeš morati sam da pišeš program pošto moram da hvatam avion kući. :)

Iskoristio bih priliku da se zahvalim venturi na ideji, odnosno na tome što me je naveo da ponovo pročitam postavku zadatka. On je u stvari prvi našao rešenje, samo je zaboravio da namesti da promenljive budu unsigned long umesto signed int.

f.

!?!?

Malo matematičke korektnosti u forumu o matematici ne bi bilo na odmet... :)

f.

kad sam ja došao do pravog riješenja ti si več upisao pravo, da ja 3221225472
prvo riješenje.

Hvala svima, jako zanimljivo.
A ja sam došao na trag rješenju uz pomoč zdrave matematičke logike i MOD funkcije pri F brojevima

Još jedanput : Hvala

Boris

Potpis

Pozdrav StratOS
"Multitasking - ability to f##k up several things at once."
"It works better if you plug it in."
"As a rule, software systems do not work well until they have been used, and have failed repeatedly, in real applications."
"The one who is digging the hole for the other to fall in is allready in it."

pozdrav ucesnicima u raspravi(za koju mislim da je najuspelija do sada na ovom forumu)
(ma,nije fer da budete prisutniji ovde,jer kad ja dodjem,skoro da nemam sta vise da dodam!...salim se,naravno...ne mozemo svi imati jednako slobodnog vremena)

posebno pozdravljam filimila,zbog njegove korektnosti i konstruktivne direkcije problema,s tim sto sad moram da kazem da mat. programe ne mora da zna pravi matematicar,vec savremen matematicar(koji za to ima mogucnosti i volje).
hvala na objasnjenju,poslusacu tvoj savet
takodje mislim da je ovakva tema mnogo bolja,interesantnija i produktivnija od resavanja klasicnih zadataka i nadam se da ce ih vise biti
poz

Potpis

beeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeeezi

Daj ljudi ovo se u programu Mathematica reši za sekund:
Ovo daje formulu za n-ti Fabonačijev broj

Kada dobiješ rezultat možeš koristiti Solve ili FindRoot za rešavanje:
!(Mod[(2^((-1) - n) (((-((1 - @5))^(1 + n)) + ((1 + @5))
^(1 + n))))/@5 , 2^32] == 0)

poz.

Kajla: Gde ima da se skine Mathematica

Fibonacijevi brojevi u Python-u (preuzeto iz Python tutoriala):


(tacke zameniti sa razmacima, jer ovaj code tag sve to pojede)
Poziva se sa:


Poz, alex.

Potpis

Alex: My favorite site is http://localhost/
R.J. Oppenheimer: "I am become death, destroyer of worlds" (1945 AD)
tweet.13x ||
linkedin.13x

Hvala, za nagradu opet jedna dobar puzzle

Potpis

Pozdrav StratOS
"Multitasking - ability to f##k up several things at once."
"It works better if you plug it in."
"As a rule, software systems do not work well until they have been used, and have failed repeatedly, in real applications."
"The one who is digging the hole for the other to fall in is allready in it."

Nemam pojma...ja sam kupio CD sa Mathematica 4.0.0.0 za 5 DEM.

poz.

Da zaključimo na kraju da je n=118 rešenje zadatka, tj 2^32|f(118).

poz.

f(118)=2046711111473984623691759
f(118) mod 2^32=4

Kako to može da bude riješenje ???


n=3221225472 !!!

Potpis

Pozdrav StratOS
"Multitasking - ability to f##k up several things at once."
"It works better if you plug it in."
"As a rule, software systems do not work well until they have been used, and have failed repeatedly, in real applications."
"The one who is digging the hole for the other to fall in is allready in it."

Negde sam pogrešio...

poz.