Não achei legal a resposta do instrutor, pois não exibe o primeiro valor da série, que é 0 (zero). A minha resposta foi a seguinte:
String fibonacci = "";
int n = 0;
int n1 = 0;
int n2 = 0;
do
{
fibonacci += n + " ";
if (n == 0)
{
n++;
}
else
{
n = n1 + n2;
}
n2 = n1;
n1 = n;
} while (n <= 100);
MessageBox.Show("" + fibonacci);