N번째 피보나찌

피보나치 시퀀스는 다음과 같이 정의됩니다: 시퀀스의 첫번째 수는 0이고, 두번째 숫자는 1, n번째 숫자는 (n - 1)번째 숫자 + (n - 2)번째 숫자입니다. 정수 n을 입력받아서 n번째 피보나치 번호를 반환하는 함수를 작성합니다.

참고: 피보나치 시퀀스는 F0 = 0 및 F1 = 1으로 처음 두 숫자를 정의합니다.

예제 1

n = 2

1 
// 0, 1

n = 6

5 
// 0, 1, 1, 2, 3, 5