The Fibonacci numbers are defined by the recursive formula t1 = 0, t2 = 1, tn - 1 + tn - 2, where n ∈ N and n > 2. What are the first 9 Fibonacci numbers?

A) 0, 1, 1, 2, 3, 5, 8, 13, 21

B) 0, 1, 2, 3, 4, 7, 11, 18, 29

D) 0, 1, 2, 3, 6, 9, 15, 24, 39

(Don't worry about C)

Basically fibonachi is

the 1st term+term before first term=2nd term

3rd term=1st term+2nd term

4th term=2nd term+3rd term

etc

starting with t1=0 and t2=1

0,1

add them to get next

0+1=1

now we have

0,1,1

1+1=2

now we have

0,1,1,2

1+2=3

now we have

0,1,1,2,3

2+3=5

now we have

0,1,1,2,3,5

3+5=8

now we have

0,1,1,2,3,5,8

5+8=13

now we have

0,1,1,2,3,5,8,13

8+13=21

now we have

0,1,1,2,3,5,8,13,21

answer is A