document.write( "Question 704424: Find the number of ways in which you can climb 13 steps if you can
\n" ); document.write( "go up 1 or 2 steps at a time. \n" ); document.write( "

Algebra.Com's Answer #434092 by Edwin McCravy(20060) $\"\"$ $\"About$

You can put this solution on YOUR website!
Find the number of ways in which you can climb 13 steps if you can
\n" ); document.write( "go up 1 or 2 steps at a time.
\n" ); document.write( "

\r\n" );
document.write( "You can take 1 single step and 6 double steps.\r\n" );
document.write( "That's 7 steps and the positions for the single step\r\n" );
document.write( "can be chosen in C(7,1) ways. That's 7 ways.\r\n" );
document.write( "\r\n" );
document.write( "You can take 3 single steps and 5 double steps.\r\n" );
document.write( "That's 8 steps and the positions for the single steps\r\n" );
document.write( "can be chosen in C(8,3) ways. That's 56 ways.\r\n" );
document.write( "\r\n" );
document.write( "You can take 5 single steps and 4 double steps.\r\n" );
document.write( "That's 9 steps and the positions for the single steps\r\n" );
document.write( "can be chosen in C(9,5) ways. That's 126 ways.\r\n" );
document.write( "\r\n" );
document.write( "You can take 7 single steps and 3 double steps.\r\n" );
document.write( "That's 10 steps and the positions for the single steps\r\n" );
document.write( "can be chosen in C(10,7) ways. That's 120 ways.\r\n" );
document.write( "\r\n" );
document.write( "You can take 9 single steps and 2 double steps.\r\n" );
document.write( "That's 11 steps and the positions for the single steps\r\n" );
document.write( "can be chosen in C(11,9) ways. That's 55 ways.\r\n" );
document.write( "\r\n" );
document.write( "You can take 11 single steps and 1 double steps.\r\n" );
document.write( "That's 12 steps and the positions for the single steps\r\n" );
document.write( "can be chosen in C(12,11) ways. That's 12 ways.\r\n" );
document.write( "\r\n" );
document.write( "You can take 13 single steps and 0 double steps.\r\n" );
document.write( "That's 13 steps and the positions for the single steps\r\n" );
document.write( "can be chosen in C(13,13) ways. That's 1 way.\r\n" );
document.write( "\r\n" );
document.write( "Total: 7+56+126+120+55+12+1 = 377 ways.\r\n" );
document.write( "\r\n" );
document.write( "Edwin

\n" ); document.write( "

\n" );