上台阶：每一步只能迈上1个或2个台阶，上完10级台阶，一共有多少种走法，下面说法正确的是（）。
上台阶：每一步只能迈上1个或2个台阶，上完10级台阶，一共有多少种走法，下面说法正确的是（）。
A.用递归算法，递归关系式为f(n)=f(n-1)+f(n-2)，共有89种走法
B.用递归算法，递归关系式为f(n)=f(n-1)+2，共有231种走法
C.用递归算法，递归关系式为f(n)=f(n-1)+f(n-2)，共有231种走法
D.用递归算法，递归关系式为f(n)=f(n-1)*2，共有89种走法
正确答案：用递归算法，递归关系式为f(n)=f(n-1)+f(n-2)，共有89种走法
Tag：大学计算机 大学计算机中国大学MOOC 递归
时间：2021-12-09 21:08:02