1187: 바이러스와 싸우는 피보나치

ALGO는 컴퓨터 보안 연구원으로, 최근 컴퓨터 시스템을 공격하는 새로운 바이러스에 직면했습니다.

이 바이러스는 시스템의 자원을 빠르게 소진시키는 복잡한 연산을 수행합니다.

ALGO는 바이러스가 내부적으로 피보나치 수열을 생성하여 이러한 연산을 수행함을 발견했습니다.

이를 차단하기 위해, ALGO는 피보나치 수열을 효율적으로 계산할 수 있는 프로그램을 개발해야 합니다. 

주어진 N에 대해 피보나치 수열의 N번째 항을 계산하는 프로그램을 작성하는 것입니다.

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

• F(0) = 0, F(1) = 1, 그리고 F(n) = F(n-1) + F(n-2) (n ≥ 2).

10

55