Question

学校实验室门前共有15级台阶,如果规定一步只能走一级或两级,那么小明上这个台阶共有多少种不同的上法?

Answer 1

如果1级,只有1种

如果2级,只有2种

如果3级,f(3)=f(1)+f(2)=3

如果4级,f(4)=f(2)+f(3)=5

.

1,2,3,5,8,13,21,34,55,89,144,233,377,610,987.

f(15)=987.