Tworzenie tablicy typu większego niż long

Question

Cześć. Próbuje zrobić zadanie z ciągiem Fibonacciego. Musze wyznaczyć 100 pierwszych wyrazów ciągu i mam z tym pewien problem- wyrazy wykraczają poza zakres typu long. Szukałem i znalazłem że jest coś takiego jak "long maxLong" ale przy deklaracji tablicy z takim cudem czymś wyskakuje wielki błąd.

A tak przy okazji:

int[] tab = new int[ile];

int[ile] tab; // ={el1, el2,...}

Czym różnią się te dwie deklaracje tablic? Bo we wszystkich kursach na jakie napotkałem był używany pierwszy sposób ale gdzieś zabłądziłem i natknąłem się na ten drugi. Z C++ kojarzę coś że drugi to dynamiczne alokowanie pamięci i chyba można ją zwolnić potem. I czy da się przypisać jakoś wartości tak jak po komentarzu dla tej pierwszej tablicy?

 

Answer 1

Tym się różnią, że pierwszy tworzy dynamiczna a drugi statyczną tablicę. W javie działa tylko ten sposób z dynamiczną ewentualnie jak usuniesz rozmiar tablicy z drugiego sposobu i wypiszesz elementy w nawiasach to też zadziała.

Co do tego zwalniania pamięci to w Javie nie masz nad tym takiej kontroli jak w c++. Dlatego powinieneś starać się deklarować zmienne lokalne dopiero jak ich potrzebujesz.

Wyrazy w tym zadaniu nie mogą przekraczać zakresu long. Przecież każdy następny wyraz jest sumą poprzednich a Ty masz znaleźć tylko 100. Musiałeś zrobić jakiś błąd w algorytmie

Comments

long[] fib = new long[100];
		fib[0] = 1;
		fib[1] = 1;
		
		for(int i=2; i<100; i++){
			fib[i] = fib[i-1] + fib[i-2];
			System.out.println(fib[i]);
		}

Jakoś nie mogę tu znaleźć błędu. Możesz rzucić na to okiem?

---

Sorry źle Ci napisałem, rzeczywiście przekroczy zakres. Musisz liczyć na typie BigInteger. Algorytm ok