n번째 피보나치수 출력하기

$n$번째 피보나치수를 반환하는 함수 g()를 재귀 함수로 설계하고, 반환된 값을 출력하시오. 첫 번째 피보나치수와 두 번째 피보나치수는 모두 1이고, 세 번째부터는 바로 앞의 두 피보나치수를 더한 값이다.

첫째 줄에 정수 $n$이 주어진다. ($1 \le n \le 25$)

$n$번째 피보나치수를 한 줄에 출력한다.