Print first n Fibonacci Numbers

spandey1296 · spandey1296 · commit 4af3c3e5a68d · 2021-03-09T12:32:05.000+05:30
diff --git a/src/com/gfg/problem/FibonacciProblem.java b/src/com/gfg/problem/FibonacciProblem.java
@@ -0,0 +1,50 @@
+package com.gfg.problem;
+
+
+import java.util.*;
+
+public class FibonacciProblem {
+
+    public static void main(String[] args) {
+        //taking input using Scanner class
+        Scanner sc = new Scanner(System.in);
+
+        //taking total count of testcases
+        int t = sc.nextInt();
+
+        while (t-- > 0) {
+            //taking total number of elements
+            int n = sc.nextInt();
+
+            //calling printFibb() method
+            long[] res = printFibb(n);
+
+            //printing the elements of the array
+            for (int i = 0; i < res.length; i++)
+                System.out.print(res[i] + " ");
+            System.out.println();
+        }
+    }
+
+
+    // } Driver Code Ends
+
+
+//User function Template for Java
+
+
+    public static long[] printFibb(int n) {
+        long[] ans = new long[n];
+        ans[0] = 1;
+        if (n == 1) {
+            return ans;
+        }
+        ans[1] = 1;
+        for (int i = 2; i < n; i++) {
+            ans[i] = ans[i - 1] + ans[i - 2];
+        }
+        return ans;
+
+    }
+
+}
