피보나치 수 프로그래밍 챌린지

문제

피보나치 수열은 0, 1로 시작하며, 이후의 각 수는 이전 두 수의 합입니다: 0, 1, 1, 2, 3, 5, 8, …. F(0) = 0이고 F(1) = 1입니다.

fibonacci(n)을 구현하세요.

n: 수열에서의 위치입니다.

F(n)을 반환하세요.

0 ≤ n ≤ 90

예시 1

입력:
n = 10

예상 출력:
expected = 55

입력:
long long n = 10;

예상 출력:
long long expected = 55;

입력:
long n = 10;

예상 출력:
long expected = 55;

0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55: F(10) = 55입니다.

예시 2

입력:
n = 0

예상 출력:
expected = 0

입력:
long long n = 0;

예상 출력:
long long expected = 0;

입력:
long n = 0;

예상 출력:
long expected = 0;

정의에 따라 F(0) = 0입니다.

이 문제는 CodeUtility에 맞게 수정되었습니다. 위의 설명과 제한 조건을 따르세요.