解:试验可知a1=1,a2=2,第三级台阶可以从第二级台阶上一步走一级台阶走上来;或从第一级台阶上一步走两级台阶走上来.因此,a3=a2+a1.类比这种走法,第n级台阶可以从第n-1级台阶上一步走一级台阶走上来,或从第n-2级台阶上一步走两级台阶走上来,于是有递推关系式:an=an-1+an-2(n≥3).
