上楼梯问题

最近在读杨峰老师的妙趣横生的算法；看到第3.8章中上楼梯问题，杨峰老师使用了回溯法得出最后的结果，我自己用递归函数写了个小程序，感觉思路挺顺的，就发表出来，本人是个刚出校门的大学生，有什么不对的希望各位指正。 先看看问题： 已知楼梯有20阶台阶，上楼可以一步上一步，也可以一步上两步，请编写一个程序，计算共有多少种不同的上楼方法。 以下是代码： #include <stdio.h> int nums

>>阅读原文<<