人民公园门口的侧门有9级台阶,小聪一步只能上1级台阶或2级台...

题目

人民公园门口的侧门有9级台阶,小聪一步只能上1级台阶或2级台...
人民公园门口的侧门有9级台阶,小聪一步只能上1级台阶或2级台阶,小聪发现当台阶数分别为1级,2级,3级,4级,5级,6级,7级.逐渐增加时,上台阶的不同方法的种数依次为1,2,3,5,6,13,21.这就是著名的斐波那契数列,那么小聪上这9级台阶共有多少种不同方法

答案

自己找规律,其实斐波那契数列指的是这样一个数列：1、1、2、3、5、8、13、21、……
这个数列从第三项开始,每一项都等于前两项之和.
8级台阶的时候就是：13+21=34
9级的时候就是：21+34=55