피보나치 수 1

문제 설명

자연수 n이 주어졌을 때, n번째 피보나치 수(fibo(n))를 계산하여 반환하는 solution 함수를 작성하시오.

피보나치 수열은 아래와 같이 정의됩니다.

• fibo(1) = 1

• fibo(2) = 1

• fibo(n) = fibo(n-1) + fibo(n-2) (단, n ≥ 3)

제한 사항

• n은 1 이상 20 이하의 자연수입니다.

예시 테스트케이스 설명

1번 테스트케이스 설명

• n=5가 입력된 경우, fibo(1)=1, fibo(2)=1, fibo(3)=2, fibo(4)=3, fibo(5)=5가 되므로 결과는 5입니다.

2번 테스트케이스 설명

• n=10이 입력되면, fibo(1)=1, fibo(2)=1, fibo(3)=2, fibo(4)=3, fibo(5)=5, fibo(6)=8, fibo(7)=13, fibo(8)=21, fibo(9)=34, fibo(10)=55가 되므로 결과는 55입니다.

3번 테스트케이스 설명

• n=2가 입력된 경우, 피보나치수열 정의에 따라 fibo(2) = 1이므로 결과는 1입니다.