def fib(n):
 a,b = 1,1
 for i in range(n-1):
  a,b = b,a+b
 return a
print fib(5)

def fib2(n):
    for i in range(5):
        print "i - ",i
        result=[0,1]
        print "R",result[n-1]
        result.append(result[n-1]+result)
        
def fibR(n):
     if n==1 or n==2:
         return 1
     return fibR(n-1)+fibR(n-2)
      
     
    


    
    
if __name__=='__main__':
    print fibR(5)  
       
    
    