Cuando se sube una escalera de n escalones, el mínimo avance es de uno o de dos escalones a la vez. El número de maneras de subir la escalera con u...

Cuando se sube una escalera de n escalones, el mínimo avance es de uno o de dos escalones a la vez. El número de maneras de subir la escalera con un avance de un peldaño es cn฀1; el número de formas de subir la escalera con un avance de dos escalones es cn฀2. Por tanto, cn cn฀1 cn฀2. También observe que c1 1 y c2 2 [porque ambas escaleras pueden subirse una por una o subirse de continuo como si fueran una sola unidad].