From 177ebe869144d93362ff56db77176d94c3c79307 Mon Sep 17 00:00:00 2001
From: Rudrika Sharma <rudrikasharma1503@gmail.com>
Date: Mon, 23 Jun 2025 22:19:48 +0530
Subject: [PATCH] Add Fibonacci.java as a basic Udacity problem solution (#101)

---
 Udacity/CodingProblems/Fibonacci.java | 17 +++++++++++++++++
 1 file changed, 17 insertions(+)
 create mode 100644 Udacity/CodingProblems/Fibonacci.java

diff --git a/Udacity/CodingProblems/Fibonacci.java b/Udacity/CodingProblems/Fibonacci.java
new file mode 100644
index 00000000..34a2c344
--- /dev/null
+++ b/Udacity/CodingProblems/Fibonacci.java
@@ -0,0 +1,17 @@
+public class Fibonacci {
+    // Recursive method
+    public static int fibonacci(int n) {
+        if (n <= 1) {
+            return n;
+        }
+        return fibonacci(n - 1) + fibonacci(n - 2);
+    }
+
+    public static void main(String[] args) {
+        int terms = 10; // Print first 10 Fibonacci numbers
+        System.out.println("First " + terms + " Fibonacci numbers:");
+        for (int i = 0; i < terms; i++) {
+            System.out.print(fibonacci(i) + " ");
+        }
+    }
+}