#P2258. 肥波那契

肥波那契

题目描述

众所周知,数学家斐波那契曾对兔子提出过一个数学模型:一只兔子从出生后第二个月起,每个月都会产下一对小兔子。为了简化这道题以奖励正在做题的你,兔子被改造成了特殊的兔子,每个月只会产下一只兔子,第一个月只有一只序号为 11 的兔子,每个月序号更小的兔子产下的兔子序号更小且序号按顺序增加。 小t向你提出了一个问题,每次询问他想知道序号 xx 的兔子是 序号 11 的兔子的第多少辈后代。

输入格式

一个整数 xx2leqxleq1062 \\leq x \\leq 10^6

输出格式

一次整数,表示答案。

样例

8
3

提示

by 励翔 2022春第三次排位赛