- Quiz
- Test Cases
- Solution
- Solution 1
- Solution 2
N번째 피보나찌
피보나치 시퀀스는 다음과 같이 정의됩니다: 시퀀스의 첫번째 수는 0이고, 두번째 숫자는 1, n번째 숫자는 (n - 1)번째 숫자 + (n - 2)번째 숫자입니다. 정수 n을 입력받아서 n번째 피보나치 번호를 반환하는 함수를 작성합니다.
참고: 피보나치 시퀀스는 F0 = 0 및 F1 = 1으로 처음 두 숫자를 정의합니다.
예제 1
입력
n = 2
출력
1
// 0, 1
예제 2
입력
n = 6
출력
5
// 0, 1, 1, 2, 3, 5
Test Case 1
Input
n = 2
Output
1
Test Case 2
Input
n = 6
Output
8
Test Case 3
Input
n = 1
Output
1
Test Case 4
Input
n = 10
Output
55
Test Case 5
Input
n = 20
Output
6765
- My Answer
- Lecture
- Output