python之让fibo更快

我需要编写一个代码来提供一个数字并向我打印 F[number]。这段代码非常慢。有什么关于更快代码的想法吗？

 while True: 
      n=input() 
      if n=='END' or n=='end': 
         break 
      class Fibonacci: 
            def fibo(self, n): 
                if int(n) == 0: 
                   return 0 
                elif int(n) == 1: 
                   return 1 
                else: 
                  return self.fibo(int(n)-1) + self.fibo(int(n)-2) 
      f=Fibonacci() 
      print(f.fibo(n))