Program ciag fibonacciego

Witam
Prosiłbym o pomoc. Mam taki o to program http://wklej.org/id/389714/ Program polega na wyświetleniu danej liczby ciągu fibonacciego i przedstawienie jej w postaci binarnej. Wg mnie jest wszystko ok ale wykładowca twierdzi ze źle pokazuje wynik binarnie. Mogę prosić o sprawdzenie i jakąś podpowiedz gdzie jest błąd.
Pozdrawiam
Łukasz

Wartość binarna jest na 100% poprawna. Nie wiem jak reszta kodu, ale jeżeli chodzi mu tylko o wartosć binarną to Powiedz gościowi, żeby pir*** barana o płot

tak czy inaczej, może spróbuj tego:

public static string IntToBit(short input)
{
    StringBuilder sb = new StringBuilder("");
    var arr = new System.Collections.BitArray(System.BitConverter.GetBytes(input));
    for (int i = arr.Length - 1; i >= 0; i--)
        sb.Append(arr[i] ? "1" : "0");

    return sb.ToString();
}

Na wejściu w zależności od potrzeb może być Int16, Int32, Int64...