⟩ 1.If g (0)=g (1)=1And g (n)= g (n-1) + g (n –2) find g (6);
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