Feedback

n-te Fibonaccizahl rekursiv berechnen

C# - Anonymus August 4, 2006
1 Ratings 3/5

Sprache: C#

Berechnet die n-te Fibonacci-Zahl.
public int Fibonacci_rec( int n )
{
   return n == 1 ? 1 : n == 2 ? 1 : Fibonacci_rec( n - 1 ) + Fibonacci_rec( n - 2 );
}
public int Fibonacci_rec( int n )
{
   return n == 1 ? 1 : n == 2 ? 1 : Fibonacci_rec( n - 1 ) + Fibonacci_rec( n - 2 );
}
Abgelegt unter fibonacci Mathe

Alte URL: /snippet/n-te-fibonaccizahl-rekursiv-berechnen/189

3 Kommentare

  1. Als Lernbeispiel für Rekursion schön, zum Berechnen der Fibonacci-Zahlen unnötig aufwändig. Dafür ist die iterative Version entschieden vorzuziehen.
    Endlosrekursion, wenn für n 0 oder eine negative Zahl übergeben wird.