Fibonacci Number

ParthDhavan04 · May 23, 2024 · 25d9f28 · 25d9f28
1 parent 5ccc729
commit 25d9f28
Showing 1 changed file with 22 additions and 0 deletions.
diff --git a/Problem 509.java b/Problem 509.java
@@ -0,0 +1,22 @@
+class Solution {
+    public int fib(int n) {
+        int a=1;
+        int b=0;
+        int sum=0;
+
+        if(n==0){
+            return 0;
+        }
+        else if(n==1){
+            return 1;
+        }
+        else{
+            for(int i=2 ;i<=n ;i++){
+                sum=b+a;
+                b=a;
+                a=sum;
+            }
+            return sum;    
+        }
+    }
+}