• 1. (2021高一下·东台月考) 上台阶：每一步只能迈上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