1 cyfra znacząca 10.000 liczb fibonnacciego

Podzielność. Reszty z dzielenia. Kongruencje. Systemy pozycyjne. Równania diofantyczne. Liczby pierwsze i względnie pierwsze. NWW i NWD.
galvi
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 5 lis 2006, o 00:43
Płeć: Mężczyzna
Lokalizacja: wroclaw

1 cyfra znacząca 10.000 liczb fibonnacciego

Post autor: galvi »

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..
ODPOWIEDZ