As mentioned above, it's better to use Pascal's recurrence than the binomial formula. See this writeup (tye's).