gumdung   2년 전

피보나치문제 아닌가요??

1->1,2->2,3->3,4->5 ~~~~~~~~~

그래서 dp를 이용해 피보나치 코드를 작성했는데 수가 커지니 이상하게 음수가 나오거나 갑자기 오류가 뜨더라구요...

int형식이 문제인가 싶어서 long long 형으로 변환시켜줬는데도 똑같은 문제가 반복됩니다.

어떻게 해결해야 될까요.

chogahui05   2년 전

나머지 연산을 하셔야죠..  100만 자리까지 간다면.. 나머지 연산을 안 하셨어요..

대충 계산을 해 봅시다. 피보나치 수열을 a(n)이라 하면

a(n)/a(n-1) = 대충 1.618... 에 수렴하니까 대충 1.6이라고 쳐 보면..


1.6^100만이 대충 몇 자리인지만 알면 됩니다.

100만 * log1.6 = 대충 20만 자리네요..

chogahui05   2년 전

pivo 함수 안에서 나머지 연산을 하셔야 해요~

최종 결과치에 나머지 연산을 하면


이미 오버플로우 되어서 잘못된 값이 나왔는데.. 의미가 없거든요..

gumdung   2년 전

ㅎㅎ해결했습니다!!정말 감사드립니당

댓글을 작성하려면 로그인해야 합니다.