💚Upload 0509 Code

💚Upload 0509 Code

Author: Wonz5130

solutions/0509-Fibonacci-Number/0509.py

@@ -0,0 +1,6 @@
+class Solution:
+    def fib(self, n: int) -> int:
+        dp_0, dp_1 = 0, 1
+        for _ in range(n):
+            dp_0, dp_1 = dp_1, dp_0 + dp_1
+        return dp_0 % 1000000007