问题1525--小P找座位

1525: 小P找座位

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