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