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]

Angular mit ASP.NET Core für .NET-Entwickler

.NET ist Ihnen vertraut, als Entwickler verfügen Sie über einschlägige Kenntnisse. In diesem Kurs lernen Sie nun, Angular in .NET-Umgebungen einzusetzen. Sie verstehen das Konzept von Angular und integrieren das clientseitige JS-Framework sicher in.NET-Anwendungen.

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!