T(n) = 1 + T(n-1) + T(n-2), T(1) = 1, T(2) = 2