Заменить алфавит на последовательность Фибоначчи - C#

Формулировка задачи:

Нужно заменить алфавит на последовательность Фибоначчи начиная с 3 и между числами поставить #. Заменить получилось, но разделитель поставить не могу, выводит все числа слитно. Помогите исправить.

string str = "абвгдеёжзийклмнопрстуфхцчшщъыьэюя";
            string output = "";         
            int[] a = new int[str.Length];
            a[0] = 3;
            a[1] = 5;
            for (int i = 2; i < str.Length; i++)
            {
                a[i] = a[i - 1] + a[i - 2];
            }
            for (int i = 0; i < str.Length; i++)
            {
                if(Char.IsLetter(str, i))
                {
                    output += a[i];
                }
                else
                {
                    continue;
                }
            }
            Console.Write("{0}", output);

Решение задачи: «Заменить алфавит на последовательность Фибоначчи»

textual
                            Листинг программы 
                        
                            output += i == 0 ? a[i].ToString() : "#" + a[i];