题目

上台阶：每一步只能迈上1个或2个台阶，上完n级台阶，一共有多少种走法，下面说法正确的是（    ） A . 用递归算法，递归关系式为f(n)=f(n-1)+2 B . 用递归算法，递归关系式为f(n)=f(n-1)+f(n-2) C . 用递归算法，递归关系式为f(n)=f(n+1)+f(n+2) D . 用递归算法，递归关系式为f(n)=f(n-1)*2 答案：B

查看本题答案和解析