재귀함수 성능 십극혐이네 ㅇㅇㅇㅇㅇㅇㅇㅇㅇㅇㅇㅇㅇㅇㅇㅇㅇㅇㅇ

[d(125.177)]

피보나치 수열

100 입력했는데

마치 초당 간격으로 수행하듯이 결과 찍어내네

반복문 돌리면 쫘악 뜨는데

근데 for문은 -로 뜨고 결과 막장인데

재귀가 좀 더 정확하게 나오는듯?

오버 플로우라 그런가?

[츄럴(59.22)]

꼬리재귀 최적화하세요

[커헠(msca8h)]

니가 못 짠걸 왜 반복문 탓을 하냐

[미암(wogkr111)]

값이 이상한건 니가 코드를 잘못짠거여

[d(125.177)]

ㄴ 아냐 구글 피보나치 검색해서 나온 코드들 돌렸어 결과는 다 똑같이 - 뜸

[iddqd(1.249)]

애초에 f(100)이 64비트 정수형으로 나오긴 하나...?

[1면보스(fullop)]

단순 재귀로 짜서 100을 쓰면 100번째 출력이 됨?