智力题,

题目

智力题,
一个人上台阶的方式有三种,一次跨1、2、3步,那么他要上25步台阶的方法有多少种.

答案

设所走的台阶数为A.当A=1时,只有一种走法,走1阶,也就是a(1)=1当A=2时,有两种,走两个1阶和1个两阶,a(2)=2当A=3时,有1+1+1,1+2,2+1,3四种,a(3)=4当A>3时,因为最后一步可以跨1阶、跨2阶、跨3阶,所以总走法就是a(A)=a(A-...