Louise's house has a stair case with twelve steps. She can go down either one step or two steps at a time. For example, she could go down 1,1,2,2,1,2,1,1,1. In how many different ways can she go down the staircase taking 1 step or two steps at a time?