파이썬을 더 빠르게 만드는 방법?

int fib(int n){
   if (n < 2)
     return n;
   else
     return fib(n - 1) + fib(n - 2);
}
int main() {
    fib(40);
    return 0;

def fib(n):
  if n < 2:
     return n
  else:
     return fib(n - 1) + fib(n - 2)
fib(40)

$ time ./fib
3.099s
  
$ time python fib.py
16.655s

sudo apt-get install python-psyco

sudo yum install python-psyco

#引入psyco模块，author: www.pythontab.com
import psyco
psyco.full()
def fib(n):
  if n < 2:
     return n
  else:
     return fib(n - 1) + fib(n - 2)
fib(40)

$ time python fib.py
3.190s

try:
    import psyco
    psyco.full()
except ImportError:
    pass # psyco not installed so continue as usual