В данном контексте слово "incredibly" используется как наречие, чтобы описать прилагательное "interesting". Наречия, такие как "incredibly", модифицируют глаголы, прилагательные или другие наречия и отвечают на вопросы "как?", "где?", "когда?", "в какой степени?".

Если бы вы использовали "incredible" вместо "incredibly", то это изменило бы грамматическую структуру предложения. "Incredible" — это прилагательное, и в этом случае вам пришлось бы изменить структуру предложения, например, на "What an incredible program! It was interesting".

Таким образом, правильным вариантом в вашем случае является использование наречия "incredibly": "What an amazing programme! It was incredibly interesting."