李慧家從樓上到樓下有十二級(jí)臺(tái)階,如果每一步只登上一級(jí)或兩級(jí)臺(tái)階,那么李慧上下樓有多少種走法?
89種走法
具體解答思路如下：
當(dāng)有n個(gè)臺(tái)階的時(shí)候,設(shè)有a(n)種走法,
那么達(dá)到n臺(tái)階只有兩個(gè)方法,第一在n-1臺(tái)階走一步到達(dá),第二在n-2臺(tái)階走兩步達(dá)到
所以a(n)=a(n-1)+a(n-2)
又因?yàn)椋篴(1)=1; a(2)=2
可以得到
a(10)=89看不懂，我只是小學(xué)生，太難啦·這么難的題目給小學(xué)生做？我認(rèn)為一般的小學(xué)老師都做不出來(lái)這個(gè)題目。市奧校的題目就這么難