From bc7a3fc3fc90aa6781a3fe988ccc90ab9ac81b10 Mon Sep 17 00:00:00 2001
From: Florian <38241786+Flonator3000@users.noreply.github.com>
Date: Fri, 22 Oct 2021 07:50:59 +0200
Subject: [PATCH] Add Leonardo Number (#2649) (#2650)

---
 Maths/LeonardoNumber.java | 20 ++++++++++++++++++++
 1 file changed, 20 insertions(+)
 create mode 100644 Maths/LeonardoNumber.java

diff --git a/Maths/LeonardoNumber.java b/Maths/LeonardoNumber.java
new file mode 100644
index 000000000..d666cab22
--- /dev/null
+++ b/Maths/LeonardoNumber.java
@@ -0,0 +1,20 @@
+package Maths;
+
+public class LeonardoNumber {
+    public static int leonardoNumber(int n) {
+        if (n < 0) {
+            return 0;
+        }
+        if (n == 0 || n == 1) {
+            return 1;
+        }
+        return (leonardoNumber(n - 1) + leonardoNumber(n - 2) + 1);
+    }
+
+    public static void main(String args[]) {
+        for (int i = 0; i < 20; i++) {
+            System.out.print(leonardoNumber(i) + " ");
+        }
+
+    }
+}