추석맞이 코딩 챌린지1일차(21.09.18)
알찬 추석 보내자 화이팅!!! micro 성과를 macro 로 되도록 문제 피보나치 수열은 수학에서 아래의 점화식으로 정의되는 수열이다. 피보나치 수는 0 번째 숫자인 0과 첫 번째 숫자인 1로 시작하며, 두 번째 숫자는 0 번째 수와 첫 번째 수의 합인 0 + 1 = 1, 세 번째 숫자는 첫 번째 수와 두 번째 수의 합인 1 + 1 = 2 의 값을 가진다. 숫자 n을 입력받아 피보나치 수열의 n번째 숫자를 출력하는 프로그램을 작성해보세요. 조건 1 : 입력받는 숫자 n은 2 이상의 자연수입니다. 조건 2 : n > 2인 피보나치 수에서, n번째 수 = (n - 2)번째 수 + (n - 1)번째 수 입니다. 조건 3 : 피보나치 수열을 나열하면 0, 1, 1, 2, 3, 5, 8, 13, 21, ..