上一个n级台阶.若每步可上一级或两级.设上法总数为f(n).则下列猜想中正确的是 [ ] A． f(n)＝n B． f C． f D． f(n)＝题目和参考答案——青夏教育精英家教网—

题目内容

上一个n级台阶，若每步可上一级或两级，设上法总数为f(n)，则下列猜想中正确的是

[　　]

A．

f(n)＝n

B．

f(n)＝f(n－1)＋f(n－2)

C．

f(n)＝f(n－1)f(n－2)

D．

f(n)＝

答案：D
解析：

当n＝1时，每步只能上一级；n＝2时，可以上一级，也可上两级，共有2种方法；当n≥3时，应该满足f(n)＝f(n－1)＋f(n－2)．因此选D．

练习册系列答案

悦然好学生周周测系列答案

n	n=1，2
f(n-1)+f(n-2)	n≥3

上一个n级台阶，若每步可上-级或两级，设上法总数为f(n)，则下列猜想中正确的是( )

　　A．f(n)=n　　　　　　　　　　 B．f(n)=f(n-1)+f(n-2)

　　C．f(n)=f(n-1)·f(n-2)　　 D．f(n)=n≥3

　　A．f(n)=n　　　　　　　　　　 B．f(n)=f(n-1)+f(n-2)

　　C．f(n)=f(n-1)·f(n-2)　　 D．f(n)=n≥3

试题分类