https://www.acmicpc.net/problem/2193
import java.util.Scanner
fun main(args: Array<String>){
val sc: Scanner = Scanner(System.`in`)
var n = sc.nextInt()
var arr=Array<Long>(n+1,{0})
arr[1]=1
for(i in 2..n){
arr[i]=arr[i-1]+arr[i-2]
}
print(arr[n])
}