https://www.acmicpc.net/problem/15624
문제
피보나치 수는 0과 1로 시작합니다. 0번째 피보나치 수는 0이고 첫 번째 피보나치 수는 1입니다. 두 번째 지점부터 바로 앞의 두 피보나치 수의 합입니다.
이것을 Fn으로 쓰면 = Fn-1 +Fn-2 (n≥2).
최대 n = 17까지의 피보나치 수를 사용하여 다음을 얻습니다.
0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597
n에서 n번째 피보나치 수를 찾는 프로그램을 작성하세요.
문제 코드
문제를 해결하다
함수의 N값이 1,000,000보다 작거나 같기 때문에 문제에서 범위에 맞는 함수 arr 함수를 선언하고 첫 번째와 두 번째 항이 0.1로 설정되어 있기 때문에 두 번째 항의 값이 초기화됩니다. . (메인함수에서 선언하면 런타임 에러가 발생하므로 메인함수 밖에서 초기화한다.) 그러면 메인함수에 N이 입력되고 문제에 피보나치 수열이 입력된다. 1,000,000,007로 나눈 나머지를 출력하는 조건이 있으므로 재귀적 피보나치 수식은1,000,000,007을 더합니다. for 문에 마지막 재귀 표현식을 넣어 원하는 값을 얻고 출력합니다.