2502번: 떡 먹는 호랑이 www.acmicpc.net 이 문제는 어제 받은 떡의 개수와 그저께 받은 떡의 개수를 더한 만큼의 떡을 먹는 호랑이에게 며칠 째에 몇 개의 떡을 주었는지가 입력으로 주어졌을 때 첫째 날과 둘째 날에 몇 개의 떡을 줬는지를 구하는 문제이다. 단, 문제의 답이 여러 개일 수 있지만 그 중 하나만 출력한다. 호랑이의 조건에서 알 수 있듯이 이 문제는 피보나치 수열의 D번째 항이 주어졌을 때 첫 번째 항과 두 번째 항을 구하는 문제이다. 가장 단순한 방법으로는 가능한 첫 번쨰 항과 두 번쨰 항을 생각해 그 경우에 대해 피보나치 수열을 구하고 특정 항이 원하는 항과 일치하는지를 일일이 보는 방법이 있다. 그러나 이 방법은 특정 항이 K일 때 피보나치 수열을 최대 K^2번 계산해야 하..
