피보나치수열의 일반항 구하기
피보나치 수열이라는 재미있는 수열이 있습니다. 관련 포스팅을 한 적이 있는데 이번 시간에는 피보나치수열의 특징이 아닌 일반항을 구해보도록 하겠습니다. 먼저, 피보나치 수열이 무엇인지 잠시 다시 한번 언급해 보도록 하겠습니다. 1, 1, 2, 3, 5, 8, 13, 21,...처럼 이루어진 수열을 말합니다. 이 수열을 자세히 보면, 뒤에 있는 항은 바로 앞에 있는 두 개의 항의 합으로 이루어져 있습니다. 이전 관련 포스팅에서 언급한 것처럼 가장 자연적인 수열이라고 할 수 있습니다. 이 수열의 일반항은 어떻게 구할까요? 21은 앞에 나온 8과 13을 더해서 나온 수인데, 이를 하나의 문자 식으로 쓰면 첫 번째 앞에 있는 항을 an이라고 하면, 두 번째 항은 an+1이 되고, 세 번째 항은 an+2라고 할 수..