알고리즘이 문제야.ㅠㅠ

ㅁㄴㅇㄹ(203.223) 2009.10.15 01:30:44

조회 132 추천 0 댓글 10

곧중간고사라서 알고리즘 해석하는데
시험 나올만한거같음.
근데 이해가잘안감
피보나치수열인데

function fib(b)
if n<=1 then return(n)
else return (fib(n-1)+fib(n-2))
인데 이거 돌아가는걸 손으로쓸라했는데

f(1)=fib(0)+fib(-1)=
f(2)=0 0 1이런거..어떻게증명함ㅠ
숫자 처음만잘모르겠음

대충0 1 1 2 3 5 8 이런건알겠는데..

고정닉 0

전체 댓글 0개

등록순

본문 보기

타인의 권리를 침해하거나 명예를 훼손하는 댓글은 운영원칙 및 관련 법률에 제재를 받을 수 있습니다.
Shift+Enter 키를 동시에 누르면 줄바꿈이 됩니다.

갤러리 리스트
번호	제목	글쓴이	작성일	조회	추천
설문	힘들게 성공한 만큼 절대 논란 안 만들 것 같은 스타는?	운영자	24/06/10	-	-
이슈	[디시人터뷰] 웃는 모습이 예쁜 누나, 아나운서 김나정	운영자	24/06/11	-	-
166251	개발직 하면서 취미로 피아노 치면 어때...? [10]	임베디드(112.150)	10.01.13	216	0
166249	프로그래밍 공부한거 하나하나 블로그에 정리하고 있는데 [7]	URA!	10.01.13	174	0
166248	어제 글올렸던 초초보 양민인데 형들아! [2]	피디(61.83)	10.01.13	65	0
166247	Herbert Schildt 이분이 지은 서적이 프로그래밍계의 정석이라던 [2]	Stalingrad	10.01.13	98	0
166246	구글, 중국시장 철수·사이트 폐쇄 경고 [8]	LightEach	10.01.13	191	0
166245	요즘도 교련복 파내.. [1]	rntjr	10.01.13	153	0
166243	열혈강의C 랑 토익백서 LC/RC 샀습니다. [2]	Stalingrad	10.01.13	102	0
166240	난 그래도 구글을 혼이 있는 기업이라 생각한다. [4]	물속의다이아	10.01.13	150	0
166239	컴공쪽으로가면 보통 어떤자격증을 취득하게되죠? [12]	Stalingrad	10.01.13	204	0
166235	c나 c++로 간단한 검색엔진 만들수있어? [5]	까북	10.01.13	219	0
166233	어도비 [9]	구우웅(211.243)	10.01.13	113	0
166232	일단 이 일하다가 나중에 좋은 기획 만들어오면 니꺼 개발할 수도 있다? [2]	삐오(61.4)	10.01.13	121	0
166230	면접볼때 모르겠는건 어떻게 대답해야되지? [16]	숙신	10.01.13	330	0
166229	유료라도 좋으니까 아이폰겜 재미난 거 춧헌 좀? [2]	분당살람	10.01.13	82	0
166228	먼저 면접을 보고 온 형이 전화가 왔는데 [6]	숙신	10.01.13	296	0
166227	얘 맨날 곡 카피해서 연주하더니 작곡까지 하는군 [6]	ㅇㅇㅃ	10.01.13	179	0
166226	합리적인 근무시간이란? [2]	물속의다이아	10.01.13	157	0
166225	이야, 돈벌었다 [1]	ㅇㅇㅃ	10.01.13	112	0
166224	으아니! 핫, 챠! 왜 안드로 가는고야!	ㅇㅇㅃ	10.01.13	92	0
166223	성과급 탄 인간 있다. [7]	피로토스	10.01.13	253	0
166222	앱스토어에 주식이 라는 어플이 있던데 [8]	분당살람	10.01.13	148	0
166221	앱스토어에 \"주식이\"라는 주식 프로그램이 올라왔던데 [1]	분당살람	10.01.13	116	0
166220	횽들 그동안 고마웠구요, 3주 정도 후에 뵙겠습니다. [6]	어떡해	10.01.13	580	0
166219	스톪팕횽 다시한번봐줌미다 [3]	개쉛기	10.01.13	106	0
166218	물속의 다야는 봅니다. [1]	rntjr	10.01.13	98	0
166217	위대하신 sean횽이나 algo횽은 이글을 봅니다(뇌자알) [4]	김가네(211.116)	10.01.13	139	0
166215	방금 이상한 전화를 한통 받았어... [16]	물속의다이아	10.01.13	292	0
166214	연인과의 잠자리 횟수는? [6]	ㅇㅇㅃ	10.01.13	365	0
166212	요즘 씨샵을 공부하면서 느끼는게 있는데..... [22]	이름(165.132)	10.01.13	323	0
166211	2시간째 보고있는데 중독은 안되는듯.gif [8]	숙신	10.01.13	255	0
166209	면접 후기 [8]	불친절한프로도	10.01.13	295	0
166208	안녕하세요 한달늦은사람입니다. [2]	한달늦는사람	10.01.13	99	0
166207	내가 왜 이러는지 알어 ... ? [5]	임베디드(112.150)	10.01.13	134	0
166206	12월은 연말이다 크리스마스다 전화를 많이 하기 마련이다 [1]	ㅇㅇㅃ	10.01.13	83	0
166205	왜 MAC OS 에서는 아이온 못돌려? [19]	임베디드(112.150)	10.01.13	269	0
166204	면발이 억수록 부드럽네 [5]	소머리국밥	10.01.13	180	0
166203	으아 졸리다 슈발 [3]	유리한	10.01.13	143	0
166202	횽들아 홈페이지만들려면 html이런거배워야되? [7]	아냐	10.01.13	148	0
166201	횽들 저작권에 관해 궁금한게 생겼는데 [14]	허허벌판	10.01.13	145	0
166198	내가 했던 프라젝트시연경험.	개쉛기	10.01.13	110	0
166197	프갤러님들 C 다 배웠는데 다음에 뭐 배우죠? [11]	채소류최강	10.01.13	212	0
166192	원덕후	유리한	10.01.13	68	0
166191	으잉...ㅠ 발표 둇to the망 [6]	숙신	10.01.13	155	0
166190	우왕 컴터 배달왔닼ㅋ [4]	아주아슬	10.01.13	116	0
166189	프로그래머의 능력으로 사회에 어떤 도움을 줄 수있을까요? [7]	nirvana(61.98)	10.01.13	170	0
166188	오랜만에 DVD나 살까.. [1]	ㅇㅇㅃ	10.01.13	72	0
166187	근데 놀려고 해도 수중에 돈은 없으니 결국 디씨질 밖엔 ㅠㅠ [1]	노소프소	10.01.13	73	0
166186	스톪팕 횽의 C# 4.0 은 언제 출간하나염?? [4]	개쉛기	10.01.13	158	0
166185	군대가면 전에 있었던 일 후회한다면서요??????? [9]	노소프소	10.01.13	147	0
166183	횽들 저 심각함 ㅠㅠ 어쩐다요 ㅠㅠ???? [3]	노소프소	10.01.13	119	0