Putnam 1994, Question 1

Just want to record a solution to a relatively simple Putnam problem here. The problem is the following: Show that a sequence satisfies the condition . Prove that diverges. I tried attacking it with the usual methods of showing that a sequence diverges, but nothing seemed to work. However, every good Olympiad worth its salt