2002 AIME I Problem 8

Find the smallest integer k for which the conditions

(1) a_{1}, a_{2}, a_{3}, \ldots is a nondecreasing sequence of positive integers

(2) a_{n}=a_{n-1}+a_{n-2} for all n>2

(3) a_{9}=k

are satisfied by more than one sequence.