From d47b0111e3ae0a6a2025520b6007d22df4532865 Mon Sep 17 00:00:00 2001
From: jessi <dqw@x>
Date: Mon, 16 Oct 2023 17:11:11 +0200
Subject: [PATCH] Rekursion

---
 Rekursion.java | 30 ++++++++++++++++++++++++++++++
 1 file changed, 30 insertions(+)
 create mode 100644 Rekursion.java

diff --git a/Rekursion.java b/Rekursion.java
new file mode 100644
index 0000000..826e685
--- /dev/null
+++ b/Rekursion.java
@@ -0,0 +1,30 @@
+
+/**
+ * Beschreiben Sie hier die Klasse Rekursion.
+ * 
+ * @author (Ihr Name) 
+ * @version (eine Versionsnummer oder ein Datum)
+ */
+public class Rekursion
+{
+    public static int fak (int n){
+        //abbruchbedingung
+        if (n == 1) return 1; // klammer kann weg weil nur ein befehl
+        //rekursionsaufruf
+        return n * fak(n-1);
+        
+    }
+    
+    public static void ffzert(){
+        System.out.println ("heyyyy jessi");
+    }
+    
+    public static int fibo (int n){
+    //abbruchbedingung
+    if (n == 1) return 1;
+    if (n == 0) return 0;   
+    // rekursionsaufruf
+    return fibo(n-2)+fibo(n-1); 
+    }
+
+}