이거 어디가 문제냐?

[컴알못(124.49)]

제곧내

피보나치수열 프로그램이양

[청멍(124.60)]

이거 백준문제 아니에여? 그거 그렇게 내시면 메모리사용량이랑 처리속도 증가되서 정답될걸여

[청멍(124.60)]

다른사람이 짠거보다 메모리랑 처리속도 졸라 느려여

[컴알못(124.49)]

백준이 뭐야?

[청멍(124.60)]

백준 알고리즘 사이트 문제 아닌가여? 전 거기서 봣는데 생각해보니까 거기 그냥 알고리즘 문제 모아둔 대니까 원래 있던 곳에서 푸는걸수도 있겟네여

[익명(112.171)]

문제라는게 오류가 난다는건가?? 그게아니라면 처리속도가 문제라는 소리인듯

[닉네임왜궁금한데(cmdnikle27)]

기만자의 냄새가 풀풀 풍깁니다

[청멍(124.60)]

0일떄 경우가 없지 않나야

[청멍(124.60)]

내가 문제 올렸을때 이런 기분들이엿군여 ㅠ

[컴알못(124.49)]

if(a==0) 이부분 if(a<=0)으로 바꾸니까 돼더라

[청멍(124.60)]

저기에 if(a==0) 가 어딧는지 모르겟지만 넘어갈게여 근데 메모리 많이 잡아먹지 않나여 속도도 느리고\

[a(211.192)]

fibonacci는 memoization을 적용하지 않으면 중복 계산이 발생해서 속도가 매우 떨어집니다

[a(211.192)]

iteration을 이용해서 작성하셔야 되고 여기서 문제점은 fibo(1)이 첫 번째 호출인데 내부에서 fibo(1 - 2) = fibo(-1)을 찾고 있네요. 로직 에러.

[a(211.192)]

아니면 recursion + memoization (top-down 형태의 dynamic programming)으로 구현하셔도 되구요. 방법은 함수 호출시 이미 예전에 접수했던 값일 경우 배열에 저장해놓았다가 바로 리턴.

[whatugonnado(sibal214)]

메모이제이션 검색

[익명(49.174)]

청멍//되서->돼서 (되어 = 돼임) [리듬 맞춤법 봇♬]