retagged by
472 views
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

  1. $a_{r} = (3)^{r} + (1)^{r}$
  2. $2a_{r} = (2)^{r}/3 – (1)^{r}$
  3. $a_{r} = 3^{r+1} – (-1)^{r}$
  4. $a_{r} = 3(2)^{r} – (-1)^{r}$
retagged by

1 Answer

Answer:

Related questions

1 votes
1 votes
1 answer
1
0 votes
0 votes
1 answer
2
admin asked Apr 1, 2020
559 views
The number of the edges in a regular graph of degree $’d’$ and $’n’$ vertices is Maximum of $n,d$$n+d$$nd$$nd/2$
0 votes
0 votes
1 answer
3
admin asked Apr 1, 2020
813 views
Which level of RAID refers to disk mirroring with block striping?RAID level $1$RAID level $2$RAID level $0$RAID level $3$
5 votes
5 votes
3 answers
4
admin asked Apr 1, 2020
869 views
Which of the following is not a form of main memory?Instruction cacheInstruction registerInstruction opcodeTranslation look-aside buffer