这道题怎么做？f(4)=5是为什么？
展开全部
正确选项D
解析：
(1)n=1，一种方法；
(2)n=2，二种方法；
(3)n≥3时，有两种方案
其一，
先走完前(n-2)阶，最后两阶一次走完；
f(n-2)
其二，先走完(n-1)阶，最后一阶一次走完
f(n-1)
∴f(n)=f(n-1)+f(n-2)
综上，选D
另，
f(4)
=f(3)+f(2)
=[f(2)+f(1)]+f(2)
=(2+1)+2
=5
解析：
(1)n=1，一种方法；
(2)n=2，二种方法；
(3)n≥3时，有两种方案
其一，
先走完前(n-2)阶，最后两阶一次走完；
f(n-2)
其二，先走完(n-1)阶，最后一阶一次走完
f(n-1)
∴f(n)=f(n-1)+f(n-2)
综上，选D
另，
f(4)
=f(3)+f(2)
=[f(2)+f(1)]+f(2)
=(2+1)+2
=5
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
