问题 I: 小P找座位

问题 I: 小P找座位

时间限制: 1 Sec  内存限制: 128 MB
提交: 667  解决: 178
[提交] [状态] [讨论版] [命题人:]
题目描述
终于到达考场的小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