title: What is the pseudocode for this recurrence relation
body: <p>2T(n-1) - 1  if n >1 
  1.      Else 
  What would be the pseudocode for this recurrence relation?
   I am not able to find out the program in which this recurrence relation would be applied .   As this relation is having negative term , and as per my knowledge we can not have negative term in recurrence relation .</p>