C语言（CED）王老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数（递归求解）

题目大意：王老师爬楼梯，他可以每次走1级或者2级，输入楼梯的级数，求不同的走法数。例如：楼梯一共有3级，他可以每次都走一级，或者第一次走一级，第二次走两级也可以第一次走两级，第二次走一级，一共3种方法。编写一个程序，要求输入楼层，输出王老师上楼的方法总数。 一、大致思路 这道题其实之前大家都有接触过，这道题目的解法也很多，今天要介绍的是递归解法。 我们先把n=1，n=2，n=3，n=4，n=5的情

>>阅读原文<<