1 피보나치 수열이란?

피보나치 수열은 1, 1, 2, 3, 5, 8, 13, …인 수열을 의미합니다. 피보나치 수열을 생성하는 규칙은 처음 두 항이 1이고 세 번째 항부터는 바로 앞 두 항의 합이 됩니다. 그래서 세 번째 항은 첫 번째 항 1과 두 번째 항 1을 더한 값인 2가 됩니다. 네 번째 항은 두 번째 항 1과 세 번째 항 2를 더한 값인 3이 됩니다.

즉, 피보나치 수열의 n번째 항은 (n-2)번째의 피보나치 수와 (n-1)번째의 피보나치 수를 더한 것이 됩니다.