Fibonacci som rekursiv

Sat, 29 Oct 2011 07:39:19 GMT

Hej allesammen

Jeg har f�et stillet en opgave, eller n�rmere to opgaver, men den f�rste har jeg l�st. Opgaverne lyder:
1. Lav en metode der benytter en l�kke til at finde fibonacci nummeret ud fra en given't term/nummer. Metoden skal returnere v�rdien som en long.
2. Lav nu den samme metode, men denne gang skal du benytte rekursion til at l�se opgaven.

Jeg har l�st opgave 1 p� f�lgende m�de:

Java kode

 public long fibonacci(int number)
 {
     if (number >= 0)
     {
         long result = 0;
         long a = 1;
         long b = 1;
         
         for (int i = 3; i <= number; i++)
         {
             result = a + b;
             a = b;
             b = result;
         }
         
         return result;
     }
     else
     {
         throw new ArithmeticException();
     }
 }

Mit problem er nu at jeg ingen ide har til hvad jeg skal g�re for at lave metoden rekursiv. Ved godt at rekursion er noget med at metoden kalder sig selv, men kan bare ikke lige greje hvordan jeg l�ser den.

H�ber at der er nogle der kan hj�lpe mig

Udvikleren.dk - Seneste [rekursion] forum tr�de

Fibonacci som rekursiv