[ kajla @ 02.05.2002. 13:58 ] @
1. Fabonačijev niz brojeva formira se po sledećem zakonu:
F1=1, F2=1; Fn=Fn-1+Fn-2, za n>=3
Odrediti poslednju cifru 1996. člana Fabonačijevog niza.

2. Naći 7 prostih brojeva koji su manji od 1000 i koji čine aritmetički niz. (aritmetički niz je niz u kome je razlika svaka dva susedna člana konstantna)

poz.
[ srki @ 03.05.2002. 02:17 ] @
Citat:
kajla:
1. Fabonačijev niz brojeva formira se po sledećem zakonu:
F1=1, F2=1; Fn=Fn-1+Fn-2, za n>=3
Odrediti poslednju cifru 1996. člana Fabonačijevog niza.


pa mozemo resiti programerski tako sto sabiramo po modulu 10. a mozemo i rucno napisati prvih nekoliko brojeva i videti kada se ponavljaju. 1 1 2 3 5 8 3 1 4 5 9 4 3 7 0 7 7 4 1 5 6 1 7 8 5 3 8 1 9 0 9 9 8 7 5 2 7 9 6 5 1 6 7 3 0 3 3 6 9 5 4 9 3 2 5 7 2 9 1 0 1 1 .....
znaci posle 60 brojeva (ako sam dobro prebrojao) se poslednja cifra ponavlja.
kako je 1996 mod 60 = 16 a 16. cifra u nizu je 7.
dobro?
[ kajla @ 04.05.2002. 12:09 ] @
Dobro je, mada zadatak može i lepše da se reši.

poz.
[ Grim Ripper @ 21.03.2005. 13:54 ] @
Fabonačijev niz glasi 1,1,2,3,5,8,13,21 ...
Los vam je zakon ...
[ Dexter_of_Nis @ 21.03.2005. 16:35 ] @
Citat:
srki: pa mozemo resiti programerski tako sto sabiramo po modulu 10.
dobro?


Evo malo tezi problem na tu temu. Napisati program za nalazenje ostatka broja pri deljenju sa ako je .

Citat:
kajla: Dobro je, mada zadatak može i lepše da se reši.

poz.


Veze nemam, mozda koriscenjem nekog od mnogobrojnih indentiteta vezanih za fibonacijeve brojeve, na http://mathworld.wolfram.com/FibonacciNumber.html ima toga na pretek :)!

A drugi zadatak takodje bez problema moze da se resi programerski (u vremenu gde je broj prostih brojeva <=1000) a matematicki......ne znam.....ne verujem da postoji neki mnogo elegantan dokaz :(, ali ako postoji, napisi ga!