Question

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)

Answer 1

A)

i just took the test

Answer 2

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