https://www.acmicpc.net/problem/11726
import java.util.*;
fun main() {
val s:Scanner=Scanner(System.`in`)
var n=s.nextInt()
var num=Array<Int>(1002) {0}
num[1]=1
num[2]=2
for(i in 3..n){
num[i]=(num[i-1]+num[i-2])%10007
}
print(num[n])
}