1, 1, 2, 3, 5, 8, 13...을 피보나치 수열이라고 한다. 즉, n번째 항은 n-1번째 항과 n-2번째 항을 더한 것이고, 1번째 항과 2번째 항은 1이다. 정수 n이 주어질 때 피보나치 수열의 n번째 항을 구하는 프로그램을 작성하시오.

예를 들어, 피보나치 수열의 6번째 항은 8이다.