링크드 큐로 피보나치 구현인데 오버플로우 힌트좀 ㅠㅠ

[ㅁㄴㅇㄹ(203.237)]

long long 으로 받아도 피보나치는 기하급수적으로 수가 커져서 한계가 있는데

사용자가 얼마나 큰 수를 입력할지 알 수가 없잖아 예를 들어 15000번째 피보나치 수를 출력하고프면

어떻게 해야되는지 힌트 좀 알려줭 ㅠㅠ

[츄럴(rhdnfka94)]

1. C를 버리고 파이썬을 쓴다

[츄럴(rhdnfka94)]

2. C/C++을 버릴 수 없다면 big int 라이브러리를 알아본다

[츄럴(rhdnfka94)]

3. 라이브러리도 못 붙인다면 int 배열을 써서 알아서 big int 를 만든다

[츄럴(rhdnfka94)]

4. 이도 저도 싫다면 구현을 포기하고 26까지만 가능했습니다 라고 레포트에 쓴다

[츄럴(rhdnfka94)]

결론: IDLE 켜라

[ㅇㅜㅇ(alstjr7375)]

3번 ㄱㄱ