C로 피보나치 이렇게 짰는데

[C(1.236)]

인풋값이 50만 넘어가도 몇초이상 걸리는데 이거 잘못 짠 거에요?

인풋 100으로 넣고 지금 수십초째 기다리는데 아직 완료가 안 됐네요 ㅠ

어떻게 해야 더 효율적인 피보나치를 짤 수 있을까요?

[20160525(circir6174)]

재귀 두갈래로 도는걸 한갈래로 만들면되요

[익명(125.146)]

직접 점화식 만들어보세요

[20160525(circir6174)]

점화식은 저거 맞음

[ㅁㄴㅇㄹ(182.228)]

인풋이 1일때랑 2일때 값이 뭔지 정해줘야 합니다...

[ㅁㄴㅇㄹ(182.228)]

n번째 항이 무엇인지를 구하는 것이기 때문에, 인풋이 자연수이어야 하구요. 인풋이 1일때 뭐, 2일때 뭐, 3이상일때 재귀가 들어가야 해요.

[커헠(msca8h)]

dynamic programming fibonacci

[익명(49.174)]

20160525//되요->돼요 (되어 = 돼임) [리듬 맞춤법 봇♬]

[익명(49.174)]

거에요->거예요 (받침 있으면 이에요 없으면 예요 이로 끝나면 받침 없으므로 예요 요 떼서 말 되면 에요 아니에요는 예외 인명엔 예요(예 : 길동이예요) 성까지 쓰면 이에요(예 : 홍길동이에요)) [리듬 맞춤법 봇♬]

[익명(1.236)]

음 분할정복..아직 읽어보진 않았는데 혼자 컨셉을 고민해봐야겠네요. 아무래도 재귀가 비효율 적인게 문제인듯..

[20160525(circir6174)]

재귀자체가 문제가 아니라 도는 방식이 잘못돼서 그래요

[20160525(circir6174)]

한번 분할할때마다 문제크기가 2배가 되는게 문제

[익명(1.236)]

도는 방식...음 다시 처음부터 생각해볼게요