C语言项目参考-爬楼梯

【项目-爬楼梯】 　　楼梯有n阶台阶，上楼能够一步上1阶，也能够一步上2阶，编一程序计算共有多少种不一样的走法？ web 【参考解答（递归法）】 　　基础：楼梯有一个台阶，只有一种走法（一步登上去）；两个台阶，有2种走法（一步上去，或分两次上去）； 　　递推：有n个台阶时，设有count(n)种走法，最后一步走1个台阶，有count(n-1)种走法；最后一步走2个台阶，有count(n-2)种走法

>>阅读原文<<