Quantitative Aptitude Interview Question:

1.If g (0)=g (1)=1
And g (n)= g (n-1) + g (n –2) find g (6);

Submitted by: Administrator

Given g(0) = g(1) = 1.

To find: g(6)

g(n) = g(n-1) + g(n-2)

g(2) = g(1) + g(0) = 1 + 1 = 2

g(3) = g(2) + g(1) = 2 + 1 = 3

g(4) = g(3) + g(2) = 3 + 2 = 5

g(5) = g(4) + g(3) = 5 + 3 = 8

g(6) = g(5) + g(4) = 8 + 5 = 13.

7
Submitted by: Administrator