#P2258. 肥波那契
肥波那契
题目描述
众所周知,数学家斐波那契曾对兔子提出过一个数学模型:一只兔子从出生后第二个月起,每个月都会产下一对小兔子。为了简化这道题以奖励正在做题的你,兔子被改造成了特殊的兔子,每个月只会产下一只兔子,第一个月只有一只序号为 的兔子,每个月序号更小的兔子产下的兔子序号更小且序号按顺序增加。 小t向你提出了一个问题,每次询问他想知道序号 的兔子是 序号 的兔子的第多少辈后代。
输入格式
一个整数 。
输出格式
一次整数,表示答案。
样例
8
3
提示
by 励翔 2022春第三次排位赛