Fibonacci Number

Problem Id: 509 Difficulty: Easy


Intuition

Solution


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