목록코뮤니터_코딩챌린지 (1)

wau2380's playground

추석맞이 코딩 챌린지1- 피보나치 수

피보나치 수열은 수학에서 아래의 점화식으로 정의되는 수열이다. 피보나치 수는 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, 34, ... 입니다. 정답 def fib(f): if (f == 0): r..
카테고리 없음 2021. 9. 19. 22:46
이전 Prev 1 Next 다음