피보나치 수

문제

음이 아닌 정수 N이 주어집니다. N번째 피보나치 수를 구하세요.

피보나치 수열은 다음과 같이 정의됩니다:

• F(0) = 0
• F(1) = 1
• F(n) = F(n-1) + F(n-2) (n ≥ 2)

처음 몇 항을 나열하면: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, ...

제한

• 0 ≤ N ≤ 50