Guest Session: 1 Question Remaining. Create Account to save progress.
Login
Recursionhard
0:00.0

The number of ways to climb nnn stairs, where you can take 1 or 2 steps at a time, is given by Sn=Sn−1+Sn−2S_n = S_{n-1} + S_{n-2}Sn​=Sn−1​+Sn−2​. With S1=1,S2=2S_1 = 1, S_2 = 2S1​=1,S2​=2, find S5S_5S5​.