Feedback

C# - n-te Fibonaccizahl rekursiv berechnen

Veröffentlicht von am 04.08.2006
(1 Bewertungen)
Berechnet die n-te Fibonacci-Zahl.
GFU-Schulungen  [Anzeige]

JavaScript für .NET-Entwickler

Sie sind .NET-Entwickler und nun stehen Sie vor der Aufgabe, JavaScript in Ihre Arbeit einzubinden. Die Schulung vermittelt Ihnen die JavaScript Grundlagen und die Funktionen der Scriptsprache. Sie wissen, wie objektorientierte Programmierung in JavaScript funktioniert und lernen abschließend Best Practicies Fälle kennen.

VB.NET Einführung

Die Schulung zeigt Ihnen, wie Sie einfache, benutzerorientierte Programme, die auf Datenbanken zugreifen, in VB.NET eigenständig entwickeln. 

public int Fibonacci_rec( int n )
{
   return n == 1 ? 1 : n == 2 ? 1 : Fibonacci_rec( n - 1 ) + Fibonacci_rec( n - 2 );
}
Abgelegt unter mathe, fibonacci.

3 Kommentare zum Snippet

herbivore schrieb am 08.12.2006:
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.
Klemens Nanni schrieb am 11.03.2010:
Hier ein Beispiel für die iterative Methode.
http://dotnet-snippets.de/dns/strings-vergleichenauf-permutation-pruefen-SID1348.aspx
Klemens Nanni schrieb am 22.11.2010:
Oh, ich habe einen falschen Link kopiert und mir fällt's jetzt erst auf. Hier der richtige:
http://dotnet-snippets.de/dns/fibonacci-folge-iterativ-erzeugen-SID1349.aspx
 

Logge dich ein, um hier zu kommentieren!