문제
피곤하지 수열은 다음과 같이 정의 된다.
* n이 5이상일 경우 : f(n) = f(n-1) + f(n-2) + f(n-3) + f(n-4)
* n이 4이하일 경우 : f(n) = n
임의의 정수를 입력받아 n번째 피곤하지 수열을 구하는 프로그램을 작성하라.
* 주의 - 답의 범위는 signed integer의 범위를 넘지 않는다.
입력
입력은 한 줄로 이뤄지며 구하고자 하는 피곤하지 수열의 숫자 n(0≤n≤20)이 입력된다.
출력
f(n)값을 출력한다.
예제1
입력
5
출력
10