Xiaozhi has to climb 8 stairs to go home. He can climb one step at a time, and sometimes he can climb two steps. How many different ways can he climb the 8 stairs?
小智回家要爬8级楼梯，他会一级一级爬，有时也会两级两级跨，那么他爬8级楼梯有多少种不同的走法．
<gadget id="calculator">2 + 1 + 2 + 1 + 2 + 2 + 1 + 2 + 1 + 2 + 2 + 1 + 2 + 2 + 1 + 2 + 1 + 2 + 2 + 1 + 2</gadget>
<output>34</output>

<result>34</result>