Hola:
Para la sucesión, o solo el número puedes encontrar referencias en algunas de nuestras competencias... te paso la resolución donde participé (javascript):
Fibo(1000): códigos y comentarios..
Ahora te tocaría hacer la conversión añadida...
Saludos