[코딩테스트] 피보나치(Fibonacci) 수 구하기

피보나치 수 구하기 [QUESTION] 첫째항과 둘째항이 3인 피보나치(Fibonacci) 수열의 n번째 항을 출력하는 프로그램을 작성한다. [입력] n번째 피보나치 수를 구하고 싶을 때, 자연수 n을 입력한다.

[출력] n번째 피보나치 수를 출력한다. 피보나치 수열에 대해서 들어보셨나요?

저는 고등학생 때 '수열' 단원을 배울 때 배워보았고, 워낙 수를 좋아했던 저이기에 길을 가다가 자동차 번호판의 숫자가 피보나치 수열을 이루면 괜시리 행운이 올 것 같고 그랬답니다:) 오늘은 그 피보나치 수열을 이용하여 n번째 수를 구해보려고 합니다. An = An-1+ An-2 (n>=2)인 수열 An을 피보나치 수열이라고 합니다.

A1 = 1, A2 = 2이고 수열 An이 피보나치 수열이라고 할 때, 각 항을 나열하면 예를 들어보면 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, … 가 됩니다. 제가 코드를 작성하고 공부하면서 느끼는 점은..

하나의 결과를 내기 위해 수 많은 방...

요청 처리 중입니다...

[코딩테스트] 피보나치(Fibonacci) 수 구하기

등록된 다른 글