发新话题
打印【有0个人次参与评价】

[求助] 这道题怎么思考?

因为
f(n)=f(n-1)+f(n-2) (n>=3)
f(1) = 1
f(2) = 2

所以
f(10)=34f(2) + 21f(1)=89

解释一下,假定有N个台阶(N>=3),那么,可以踏在第一个台阶上,然后再走接下来的N-1个台阶,或者,也可以踏在第二个台阶上,然后再走接下来的N-2个台阶。

小学三年级做这种题目,对绝大多数小孩来说,无异于摧残 .

TOP

发新话题