509. Fibonacci Number

문제 링크 : https://leetcode.com/problems/fibonacci-number/

아주아주 간단한 dp문제이다

사실 이미 점화식이 주어져있어서 그걸 그대로 구현하면 되는 문제이다.

F(0) = 0, F(1) = 1
F(n) = F(n - 1) + F(n - 2), for n > 1.

class Solution:
    def fib(self, n: int) -> int:
        
        if  n == 0:
            return 0
        if n == 1:
            return 1
        
        if n>1:
            return self.fib(n-1)+self.fib(n-2)