ciąg fibbonacciego

Question

Witam, dziś na lekcji informatyki robiliśmy ciąg fibbonacciego. Można to zrobić rekurencyjnie, lub iteracyjnie, tak jak na filmach Pana Mirosława Zelenta. Ja jednak zrobiłem to iteracyjnie tworząc jedynie tablicę 3 elementową, co Wy o tym myślicie? Wiem że mało optymalne ale oszczędne w pamięc:

//iteracyjnie z małą ilością pamięci
	long double *tab= new long double[3];
	
	*tab=1;
	tab[1]=1;
	
	for(int i=2; i<a; i++)
	{
		tab[2]=tab[1]+tab[0];
		tab[0]=tab[1];
		tab[1]=tab[2];
	}
	cout<<tab[2];
	
	delete [] tab;
	tab=NULL;

 

Answer 1

Pomijam to, czy działa czy nie.

Czemu dynamicza alokacja?

long double tab[3] = {1,1};

 

Comments

Kiedys gdzieś przeczytałem ze lepiej tablice na dynamicznej alokacji pamięci bo potem można usunąć te tablicę i już nie zajmuje pamięci

Answer 2

No ale w sumie co Ci daje ta tablica? Mógłbyś po prostu wziąć trzy zmienne: a, b, c....