+0  
 
0
42
2
avatar+24 

The recurrence relation  g(n)=3g(n−1)+2[g(n−2)+g(n−3)+g(n−4)+⋯+g(2)+g(1)] can be simplified to  g(n)=αg(n−1)+βg(n−2) . The value of  α+β is

 Jul 4, 2023
 #1
avatar+33661 
+1

Like so:

 

 Jul 4, 2023
 #2
avatar+8 
+1
That is a very nice solution, alan!
 Jul 4, 2023

0 Online Users