Time Limit: 1s
Memory Limit: 128MB
피보나치 수열은 잘 알다시피, 수열에서 값을 결정할 때 이전 2개의 값을 더해서 현재의 값을 결정하는 방식으로 나열된 수열이다. 즉,
f(1) = 1, f(2) = 1, if(n>2) f(n) = f(n-1) + f(n-2). 를 만족한다.
입력으로 n이 주어졌을 때, n번째 피보나치 수열의 값을 구하시오.
n번째 피보나치 수열의 결과값의 자리수가 1000을 넘지 않도록 데이터가 주어진다.
입력으로 자연수 n이 들어온다.
n번째 피보나치 수를 출력한다. 결과는 항상 1000자리 수를 넘지 않는다.
100
354224848179261915075
번) pichulia
Waterloo.