Projeto de Algoritmos | Índice Remissivo

Qual o valor de X(5)?

[Enunciado]

        ------------------------------
       | X(4) = X(3)+4*X(2) = ?       |
       |  ------------------------------
       | | X(3) = X(2)+3*X(1) = ?       |
        -|  ------------------------------
         | | X(2) = 2                     |
          -|                              |
           |                              |
            ------------------------------

        ------------------------------
       | X(4) = X(3)+4*X(2) = ?       |
       |  ------------------------------
       | | X(3) = 2+3*X(1) = ?          |
        -|                              |  
         |                              |  
          ------------------------------   

        ------------------------------
       | X(4) = X(3)+4*X(2) = ?       |
       |  ------------------------------
       | |X(3) = X(2)+3*X(1) = ?        |
        -|  ------------------------------
         | | X(1) = 1                     |
          -|                              |
           |                              |
            ------------------------------

        ------------------------------
       | X(4) = X(3)+4*X(2) = ?       |
       |  ------------------------------
       | | X(3) = 2+3*1 = 5             |
        -|                              |  
         |                              |  
          ------------------------------   

        ------------------------------
       | X(4) = 5+4*X(2) = ?          |
       |                              |  
       |                              |  
        ------------------------------    

        ------------------------------
       | X(4) = 5+4*X(2) = ?          |
       |  ------------------------------
       | | X(2) = 2                     |
        -|                              |  
         |                              |  
          ------------------------------   

        ------------------------------
       | X(4) = 5+4*2 = 13            |
       |                              |  
       |                              |  
        ------------------------------    

Solução resumida

                       X(4)
                        |
                  --------------
                 |              |
               X(3)            X(2)
                 |
            -----------
           |           |
         X(2)        X(1)       



                       X(4)
                        |
                  -------------- 
                 |              |
               X(3)             2
                 |
            -----------
           |           |
           2           1 



                       X(4)
                        |
                  -------------- 
                 |              |
                 5              2



                        13

Solução mais resumida

          n              X(n)
          1                1
          2                2
          3     2 + 3*1 =  5
          4     5 + 4*2 = 13