In this work we will study the behaviour of Fibonacci type sequences in the case of Banach algebras and we will give an algorithm for solving polynomials in this general settings.