个格子排成一排。开始时，有一个机器人位于 号格子中。
这个机器人的行动遵循下面的规则：
若机器人目前在 号格子，那么它可以跳到 里的一个格子（不允许跳出界）
问机器人最少需要多少次跳跃，才能到达n号格子。
输入一个正整数 ， 的含义见题目描述。
输出一个正整数，表示跳到 号格子的最少跳跃次数。
输入样例 #1
10
输出样例 #1
4
样例解释：
机器人行动路径为：