C# - n-te Fibonaccizahl rekursiv berechnen Veröffentlicht von Anonymus am 04.08.2006 (1 Bewertungen) 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 ); } Abgelegt unter mathe, fibonacci. 3 Kommentare zum Snippetherbivore 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.aspxKlemens 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! Ähnliche Snippets Varianz und MittelwertModulare ExponentationFibonacci-Folge (Konsole)Fibonacci-Folge bis zu einem LimitMultiplikation von übergroßen ZahlenDreiecksberechnungQuersummenberechnungBinomialkoeffizientBruch-Klasse"echte" Teiler Summe berechneneinfacher rekursiver Mathe ParserPermutation nachweisenFibonacci-Folge iterativ erzeugenBasisrechenfunktionen für einen KreisSumme 1²...n² berechnen.