DFS 模板练习2

题目描述

一只青蛙每次可以向上走 $1$ 级台阶。给定台阶数 $n$，请用递归函数求走到第 $n$ 级时一共调用了多少层。输出递归深度，也就是 $n$。 请独立完成，不要直接照搬课堂模板。

输入格式

输入一行，一个整数 $n$。

输出格式

输出一个整数，表示递归深度。

数据范围

$1\le n\le 10^6$

样例

4

4