1 votes 1 votes The solution of the recurrence relation $a_{r} = a_{r-1} + 2a_{r-2}$ with $a_{0} = 2,a_{1} = 7$ is $a_{r} = (3)^{r} + (1)^{r}$ $2a_{r} = (2)^{r}/3 – (1)^{r}$ $a_{r} = 3^{r+1} – (-1)^{r}$ $a_{r} = 3(2)^{r} – (-1)^{r}$ Combinatory nielit2017oct-assistanta-cs discrete-mathematics combinatory recurrence-relation + – admin asked Apr 1, 2020 retagged Oct 23, 2020 by Krithiga2101 admin 472 views answer comment Share Follow See all 0 reply Please log in or register to add a comment.
0 votes 0 votes Putting the value r= 2 we find the option D is correct. DIBAKAR MAJEE answered Apr 24, 2020 DIBAKAR MAJEE comment Share Follow See all 0 reply Please log in or register to add a comment.