DFS 模板练习2
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
DFS 模板练习2
题目描述
一只青蛙每次可以向上走 级台阶。给定台阶数 ，请用递归函数求走到第 级时一共调用了多少层。输出递归深度，也就是 。 请独立完成，不要直接照搬课堂模板。
输入格式
输入一行，一个整数 。
输出格式
输出一个整数，表示递归深度。
数据范围
样例
4
4
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
一只青蛙每次可以向上走 级台阶。给定台阶数 ，请用递归函数求走到第 级时一共调用了多少层。输出递归深度，也就是 。 请独立完成，不要直接照搬课堂模板。
输入一行，一个整数 。
输出一个整数，表示递归深度。
4
4