Getting fun in Fibonnaci Sequence
1,1,2,3,5,8,13... is the Fibonacci sequence. The third number is the sum of first and second number(2=1+1). The forth number is the sum of second and third number(3=2+1) and the list goes on. Find the remainder of the 2009th number in this sequence when it is divided by 8.