Fibonacci Number (Leetcode 509)
Problem Link: https://leetcode.com/problems/fibonacci-number/
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)
Last updated