From 94e43358ee4e9037eda9a35bde569131b203dd7e Mon Sep 17 00:00:00 2001 From: Renato Ramos Nascimento Date: Thu, 30 Sep 2021 12:18:46 -0300 Subject: [PATCH] add Finbonacci solution --- Algorithms/Easy/509_FibonaccNumber/solution.py | 10 ++++++++++ 1 file changed, 10 insertions(+) create mode 100644 Algorithms/Easy/509_FibonaccNumber/solution.py diff --git a/Algorithms/Easy/509_FibonaccNumber/solution.py b/Algorithms/Easy/509_FibonaccNumber/solution.py new file mode 100644 index 0000000..49620ae --- /dev/null +++ b/Algorithms/Easy/509_FibonaccNumber/solution.py @@ -0,0 +1,10 @@ +class Solution: + def fib(self, n: int) -> int: + dp = [0 for x in range(n+1)] + dp[0] = 0 + if n >= 1: + dp[1] = 1 + for x in range(2,n+1): + dp[x] = dp[x-1]+dp[x-2] + return dp[-1] + \ No newline at end of file