问题1525--小P找座位

1525: 小P找座位

时间限制: 1 Sec  内存限制: 128 MB
提交: 702  解决: 179
[状态] [讨论版] [提交] [命题人:]
题目描述
终于到达考场的小P忘了自己坐在那里了，但他想起自己的座位号是第K个bofinacci数
马上就要考试了，请你帮助他求出他的座位号
设bi表示第i个bofinacci数，则b1=b2=1,对于i≥3有bi=(b2i−2+bi−1∗(i−1))%i
输入
一个整数K (K≤1000000)
输出
一个整数表示小P的座位号
样例输入 Copy 
3
样例输出 Copy 
0
来源/分类
 NOIP2018模拟题 
[提交] [状态]