1.

If G (0)=g (1)=1 And G (n)= G (n-1) + G (n -2) Find G (6)?

Answer»

G(0) = 1

G(1) = 1

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

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

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

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

G(6) = g(5) +g (4) = 13

G(0) = 1

G(1) = 1

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

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

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

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

G(6) = g(5) +g (4) = 13


Discussion

No Comment Found

Related InterviewSolutions