피보나치수열(Fibonacci sequence) L.피보나치가 1202년 처음으로 제기한 수열입니다. 제1항과 제2항을 1로 하고 제3항은 제1항과 제2항의 합, 제4항은 제2항과 제3항의 합이 되는 것과 같이, 인접한 두 수의 합이 그 다음 수가 됩니다. 예) 1, 1, 2, 3, 5, 8, 13, 21, 34, 55,…피보나치수열을 구현하세요. INPUT 7 OUTPUT 1 1 2 3 5 8 13