• Quiz
  • Test Cases
  • Solution
  • Solution 1
  • Solution 2
Recursion 초급

N번째 피보나찌

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

참고: 피보나치 시퀀스는 F0 = 0F1 = 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