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]

Visual Studio Team Foundation Server 2017/2015 (TFS) - Komplett 

ASP.NET Core - Der Einstieg

In nur 3 Tagen lernen Sie, wie man mit ASP.NET Core und den Technologien MVC, Entity Framework, WebAPI und Razor professionelle Web-Anwendungs-Architekturen aufbaut. Diese Schulung ist der perfekte Einstieg, um datengetriebene und präsentations-orientierte Applikationen auf Basis der ASP.NET Core Plattform zu erstellen.

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!