在回答这个问题前先引入斐波那契数列。
斐波那契数列指的是这样一个数列:1、1、2、3、5、8、13、21、……
这个数列从第三项开始每一项都等于前两项之和。
有一段楼梯有10級台阶,规定每一步只能跨一级或两级,要登上第10级台阶有几种不同的走法?
这就是一个斐波那契数列:登上第一级台阶有一种登法;登上两级囼阶有两种登法;登上三级台阶,有三种登法;登上四级台阶有五种登法……
1,23,58,13……所以登上十级,有89种走法
言归正传,此题与爬楼问题类似取1根火柴有1种取法,取2根火柴有2种取法取3根火柴有3种取法……所以取12根火柴有233种取法(斐波那契数列的第13项)
甲乙两堆火柴,从甲堆取出50根火柴放入乙堆,此时甲乙两堆火柴一样多,从乙堆的火柴取出50根放入甲堆,此时甲乙两堆的火柴比是5:1,甲乙原来各有多少根火柴?