- Um programa / binário estático é aquele que não possui outras dependências; ele geralmente é executado em distribuições Linux recentes sem ter que instalar outras bibliotecas.
- Um binário / programa dinâmico (muito mais comum) depende da execução de outras bibliotecas, e o gerenciador de pacotes geralmente instala esses automaticamente quando você instala o programa.
Resposta curta: vá para a dinâmica, a menos que você receba algum erro e não funcione, caso em que você pode tentar estático.