Read the passage and answer the questions that follow.
Arjun climbs a staircase taking 1, 2 or 3 steps at a time. Let be the number of different ways in which he can climb a staircase of steps (the order of the moves matters, so 1 then 2 is different from 2 then 1). By listing, , and (the ways for 3 steps are 1+1+1, 1+2, 2+1 and 3).
(i) Explain why for . (1 mark)
(ii) Find . (1 mark)
(iii) Find the least number of steps for which Arjun has more than 1000 ways to climb. (2 marks)
