# Fibonacci Number (Leetcode 509)

Problem Link: <https://leetcode.com/problems/fibonacci-number/>

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