Algoritem për numrat Fibonaci

[flerfler]

Kush me ndihmon me algoritmin me te shkurter per gjetjen e vleres se elementit te n-te ne vargun e meposhtem:

1,2,3,5,8,13,21...
Ky quhet FIBONACCI SEQUENCE

Une e kam gjetur algoritmin por dua ta optimizoj me shume duke perdorur nje funksion

I need your help ASAP

THANKS
FLER

[mySteRioUs]

The recursive definition for generating Fibonacci numbers and the Fibonacci sequence is:

fn = fn-1 + fn-2 where n>3 or n=3

[flerfler]

Thank you mysterious!
E bere qe e bere nuk e con deri ne fund. Me nderton nje program ne C++ per ate funksion,
E di qe po kerkoj shume po oreksi vjen duke e ngrene,
thanks again

[edspace]

Ja ku e ke dhe kodin.
Kur te mbarosh detyrat e shtepise mos harro te na falenderosh.
Kjo eshte recursive. Nqs nuk e kupton bej pyetje.

int Fibonacci( int n)
//
// Purpose: Computes a term in the Fibonacci Sequence
// Precondition: n is a non-negative integer.
// Postcondition: Returns the nth Fibonacci Number
{
    if (n < 1)
        return 0;
    else if (n == 1)
        return 1;
    else
        return Fibonacci(n-1) + Fibonacci(n-2);
} 

[mySteRioUs]

Ja tek e ke:
----------------------------------

#include 
#define SIZE 20
// return the next Fibonacci number in the Fibonacci series.
int Fibonacci(void)
{
    static int r;
    static int f1 = 0;
    static int f2 = 1;
    r = f1 + f2 ;
    f1 = f2 ;
    f2 = r ;
    return f1 ;
}


void main()
{
int series[SIZE];
cout << "The Fibonacci series follow: ";
for (int i=0; i < SIZE; i++)
{
	series[i] = Fibonacci();
	cout << series[i] << " ";
}

return;
}

Have fun,
mySteRioUs

[flerfler]

Wow!

Thank you very very much, edspace dhe mysterious.
Ju kam nje borxh, dhe me falni per mos pergjigjen ne kohe.

Sincerely
Fler

[tele]

Pershendetje programatoreve!Kam nje djale ne vitin e trete ne gjimnaz.Ka pasion artin e programimit dhe ka ca kohe qe merret me C++.Nuk eshte antar i forumit,kurse une jam me shume i interesuar per pjesen fizike te kompjuterit dhe nuk mar vesh fare nga programimi.Ai studjon nje liber ne anglisht per C++ dhe here pas here ben ndonje program fillestar,them une,.Gjate ecurise se librit ishte nje ushtrim lidhur me ''vargun e Fibonucit''.Ai beri nje zgjidhje dhe ma dha mua per ta verifikuar saktesine e saj ne kete forum.Deshironte te jepej nje vleresim por pa dhene zgjidhje nqs e ka te gabuar.Keshtu pa vene ne siklet,kush mund te jape ndonje pergjigje apo edhe sygjerim per tim bir do ta falenderoja nga zemra.
Zgjidhja eshte kjo:

#include 

using std::cout;
using std::endl;
using std::cin;


unsigned long fibonuci(unsigned long);

int main()
{
	int numb;

	cout<<"fusni numrin e fundit te vargut fibonuci"<>numb;

	for(int x=0;x<=numb;x++)
		cout<<"fibonuci ("<

Edhe nje here faleminderit paraprakisht.

[edspace]

Tele,

Siç e shikon dhe nga përgjigjet më lart, programi është i saktë, prandaj e bashkëngjita në këtë temë. Përdorimi i funksioneve ripërsëritës është i vështirë për t'u kuptuar nga fillestarët, prandaj nëse djali s'ka pasur ndihmë në shkrimin e programit, tregon se është në rrugë të drejtë.

Kushti if(y==0 || y==1) mund të ishte shkruar if (y < 2) për t'u kthyer në një komandë të vetme për kompjuterin dhe ekzekutohet më shpejt. Megjithatë, përpiluesat (compilers) janë të zgjuar për ta bërë vetë atë ndryshim kur përpilojnë kodin në gjuhën e kompjuterit.

Disa këshilla për formatimin e kodit:

- lër vend bosh (space):

- pas cout,
- para dhe pas operatorëve dyjor (+, -, %, /, *, <<, >>, etj.)
- pas fjalëve kyçe të gjuhës (for, if, while, else, ....etj.).

- vendos kllapa gjarpërushe për for, if, else, edhe kur shoqërohet vetëm me një rresht kod

I uroj suksese djalit e shpresoj të futet vetë në forum herën tjetër. Ka shumë tema që mund t'i vijnë në ndihmë, jo vetëm për kodin, por edhe për programin mësimor të universiteve nëse do vazhdojë për informatikë.

[tele]

Ju faleminderit Edi!
Une nuk marr vesh nga programimi.Djali vazhdon vete kete pune dhe e ardhmja per te (sipas vullnetit te tij )eshte informatika.E drejte ,ai do regjistrohet vete ne kete forum,i cili eshte i plotesuar ne cdo drejtim.Edhe nje here faleminderit per angazhimin tuaj personal.

[josif]

ja edhe nje implementim iterativ, akoma me elegant

int fib(int n) 
{
  int first = 0, second = 1 , tmp;

  while (n--)
    {
      tmp = first+second;
      first = second;
      second = tmp;
    }
  return first;
}