摘要： 组合数学Fibonacci 例3.4.1 （上楼梯问题）某人欲登上n级楼梯，若每次只能跨一级或两级，问他从地面上到第n级楼梯，共有多少种不同的方法？ （解）设上到第n级楼梯的方法数为an。分类统计，那么，第一步有两种可能： （1） 跨一级，则余下的n－1级有an－1种上法； （2） 跨两级，则余下的 阅读全文