Hi,
Students are sometimes misled when questions are not properly set:
http://wenshih.files.wordpress.com/2010/02/setting-proper-recurrence-relations.pdf
Thanks for reading :)
Cheers,Wen Shih