Windows Azure Cloud Storage ermöglicht es Ihnen bereits ab 0,10€ pro GB/Monat die Vorteile der Cloud zu nutzen.
Willkommen bei dotnet-snippets.de! Snippet hinzufügen Login Registrieren
Snippets in der Datenbank: 1550 | Anzahl registrierter User: 1841 | Besucher online: 2
Hauptmenü
Home
Top Ten
Zufälliger Snippet
FAQs
.NET Community
dotnet-forum.de
dotnet-kicks.de
Social

RSS Feeds
Rss Alle Snippets
Rss C#
Rss VB.NET
Rss C++
Rss ASP.NET
Partner
Member of Microsoft Community Leader/Insider Program (CLIP)

n-te Fibonaccizahl rekursiv berechnen


Autor: Gast
Sprache: C#
 Bewertung: 5,8
(1 Bewertung)
 Anzahl der Aufrufe: 9683
  
Kick it on dotnet-kicks.de  

Beschreibung:

Berechnet die n-te Fibonacci-Zahl.

Abgelegt unter: mathe, fibonacci.


C# 
1
2
3
4

public int Fibonacci_rec( int n )
{
   return n == 1 ? 1 : n == 2 ? 1 : Fibonacci_rec( n - 1 ) + Fibonacci_rec( n - 2 );
}
Sie haben Fragen zu diesem Snippet oder brauchen Hilfe bei der .NET Entwicklung?
Freundliche und kompetente Entwickler helfen Ihnen gern weiter im Forum für .NET Entwicklung.



Kommentare:
(Zum Schreiben von Kommentaren bitte anmelden.)

herbivore schrieb am:  08.12.2006 22:50:05

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 18:29:42

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 18:10:10

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


Diese Snippets könnten für Sie interessant sein:
[C#] Summe 1..n berechnen
[C#] Fibonacci-Folge berechnen
[C#] Summe 1²...n² berechnen.
[C#] Summe 1³..n³ berechnen.
[C#] größten gemeinsamen Teiler berechnen.
[VB.NET] Multiplikation von übergroßen Zahlen
[C#] Dreiecksberechnung
[VB.NET] PI nach der Bailey-Borwein-Plouffe-Formel berechnen
[VB.NET] Quadratische Gleichung mit der PQ Formel lösen
[VB.NET] Basisrechenfunktionen für einen Kreis
[C++] Exponents
[C#] Quersummenberechnung
[C#] Geodaten in sexagesimal Format umrechnen
[VB.NET] Größten gemeinsamen Teiler berechnen
[VB.NET] Quadratwurzel ohne Sqrt() Funktion ziehen
[C#] Addiere alle ganzen Zahlen von x bis y
[C++] Caesar
[C#] "echte" Teiler Summe berechnen
[C#] Formelevaluierung aus RPN Form
[C#] Prüfung auf narzisstische Zahlen
[C#] CellMatrix
[C#] Maschinengenauigkeit
[C#] Flächenberechnungen am Kreis,Quadrat,Parallelogramm,Trapez
[C#] Bruch-Klasse
[VB.NET] einfacher rekursiver Mathe Parser
[VB.NET] Permutation nachweisen
[VB.NET] Das Sieb des Eratosthenes
[VB.NET] Primfaktorzerlegung
[VB.NET] Größter gemeinsamer Teiler
[VB.NET] Modulare Exponentation
[VB.NET] Fibonacci-Folge iterativ erzeugen
[VB.NET] Das Sieb von Atkin
[VB.NET] Das Sieb von Atkin (2)
[VB.NET] Werte zweier Variablen tauschen
[VB.NET] Ganzzahlige Wurzel
[VB.NET] Binäre Exponentation
[VB.NET] Größter gemeinsamer Teiler (2)
[VB.NET] Binomialkoeffizient
[VB.NET] Kleinster natürlicher Teiler > 1
[VB.NET] Das Sieb von Atkin (2) - aktuell
[VB.NET] Dezimalzahl in Zahl der Basis b < 37 konvertieren
[C#] Fibonacci-Folge (Konsole)
[C#] Fibonacci

schlecht sehr gut
1 2 3 4 5 6 7 8 9 10
Nur angemeldete User können Snippets bewerten.

Impressum | Kontakt