[PS] 2013 Daejeon 6506 Padovan Sequence

본 문제는 달팽이 마냥 삼각형이 만들어져있는데,

변의 크기를 출력하는 문제이다

점화식은

A[i]= A[i-1] + A[i-5] 이고

런타임에 계산하면 느리므로

입출력만 런타임에 하도록한다.

int 로는 overflow가 나니까 longlong 을 썻으나

빠른 출력을 위해 string으로 작업하였다.