Recursionhard
0:00.0

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