39. Con cada paso que da al subir una escalera, puede desplazarse hacia arriba uno o dos escalones. Como resultado, puede subir toda la escalera su...

39. Con cada paso que da al subir una escalera, puede desplazarse hacia arriba uno o dos escalones. Como resultado, puede subir toda la escalera subiendo un escalón a la vez, subiendo dos a la vez o subiendo una combinación de uno y dos escalones. Para cada número entero n 1, si la escalera tiene n escalones, sea cn el número de maneras diferentes de subir la escalera. Determine una relación de recurrencia para c1, c2, c3, . . . .