DFS 模板专题1

题目描述

一只青蛙每次可以向上走 $1$ 级台阶。给定台阶数 $n$，请用递归函数求走到第 $n$ 级时一共调用了多少层。输出递归深度，也就是 $n$。 这是一道专题刷题变式。

输入格式

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

输出格式

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

数据范围

$1\le n\le 10^6$

样例

4

4