みつけにくい 漸化式 かしら.......

  
    隣接n項間漸化式の解き方を教えてください (n∈{2,3,4,5,6,7,8,....})
   が　◆◆◆◆今　(2018) 【boom】ブーム　らしい◆◆◆◆。
  
              【boom】が過ぎ去る前に　FAQ ;
             
    a[n]=1/36 7^((-1 + n) n) (4229 - 17 7^n + 30 7^n n),a[0]= 117           
    
 を　解にもつ　 [1] 漸化式を　(作成過程を明記し) 作成し
 
 [2] 改めて　獲た　漸化式を　(解く過程を明記し) 解いて下さい;
 
 https://www.youtube.com/watch?v=sS-YIs4XplE
 
    ●　＿＿時間　探したけれど　みつけにくい　漸化式　かしら.......