Nonconsecutive Zeros

Derive a formula for the number of strings of length n over the alphabet {0, 1, 2} which have no consecutive zeroes. What is the answer for n=150?