1 cyfra znacząca 10.000 liczb fibonnacciego
: 5 lis 2006, o 00:55
Tak jak w temacie. Potrzebne mi są pierwsze cyfry znaczące z 10.000 liczb fibonacciego.
Czy ma może ktos pomysl jak je obliczyc, bez generowania calego ciagu? Moze jest jakas regula?
Bede bardzo wdzieczny za sugestie.
Ps: Oczywiscie w najgorszym wypadku wygeneruje caly ciag na stringach z uzyciem algorytmu dodawania pisemnego..., ale wolalbym tego uniknac..
Czy ma może ktos pomysl jak je obliczyc, bez generowania calego ciagu? Moze jest jakas regula?
Bede bardzo wdzieczny za sugestie.
Ps: Oczywiscie w najgorszym wypadku wygeneruje caly ciag na stringach z uzyciem algorytmu dodawania pisemnego..., ale wolalbym tego uniknac..