YesYo.com MintState Forums
뒤로    YesYo.com MintState BBS > Tech > ETC
검색
멤버이름    오토
비밀번호 
 

피보나치(Fibonacci) 수열 알고리즘

페이지 정보

작성자 MintState 댓글 0건 조회 11,062회 작성일 08-11-03 12:24

본문

피보나치(Fibonacci) 수열 알고리즘

fibonacci.c : 피보나치(Fibonacci) 수열 알고리즘
아래의 알고리즘은 자연수를 입력받아서 그 수보다 작은 수(혹은 같은수)까지의 피보나치 수열을 출력해 줍니다. 피보나치 수열의 정의는 F(1) = 0,  F(2) = 1, F(n) = F(n-1) + F(n-2) (n>=3)입니다. 그래서 제1항과 제2항은 예외이기 때문에 if문을 이용해서 정의를 해주었고, 3항부터는 일반항의 식을 따르도록 했습니다.
3항이후의 값을 구하는 과정에 대해서 간단히 언급하면, 구하고자 하는 항보다 1작은 항과 2작은 항을 서로 더합니다. 그러니까 제3항은 0과 1의 합이 됩니다.
그런 다음 구해진 값은 1작은 항으로 하고, 바로 전에 1작은 항이었던 값을 2작은 항으로 해서 위의 과정을 반복합니다.
 

댓글목록

등록된 댓글이 없습니다.

Total 71건 2 페이지
ETC 목록
번호 제목 글쓴이 조회 날짜
51 MintState 12393 08-30
50 MintState 12256 04-05
49 MintState 12015 11-17
48 MintState 11868 11-17
47 MintState 11863 11-17
46 MintState 11813 02-13
45 MintState 11725 11-17
44 MintState 11675 09-19
43 MintState 11537 11-03
42 MintState 11414 11-17
41 MintState 11282 11-17
40 MintState 11075 11-17
열람중 MintState 11063 11-03
38 MintState 11056 12-21
37 MintState 11029 11-03
36 MintState 11029 05-06
35 MintState 10802 11-17
34 MintState 10526 11-03
33 MintState 10376 11-03
32 MintState 10300 10-30
게시물 검색
모바일 버전으로 보기
CopyRight ©2004 - 2024, YesYo.com MintState. ™