커뮤니티

피보나치 수열 구하는 지표식을 알기쉽게 설명을 부탁드립니다.

프로필 이미지
해나리
2009-09-21 21:54:16
890
글번호 24914
답변완료
안녕하세요... 아래는 피보나치 수열을 계산하는 지표식입니다. 도저히 이해가 되지 않는군요.... 어떻게 해서 f가 144가 나오는지 모르겠습니다. 쉽게 설명을 부탁드리는 바입니다. Var: n(0),j(0),f(0),f1(0),f2(0); n=12; for j=1 to n { f2=f1; f1=f; if j<=2 Then f=1; Else f=f1+f2; } plot1(f);
지표
답변 2
프로필 이미지

예스스탁 예스스탁 답변

2009-09-22 09:21:43

안녕하세요 예스스탁입니다. for문이 12회 돌게 되어 있으므로 1회씩 증가시 마다 각 변수의 값의 변화를 올려드립니다. f1은 전회차의 f값을 저장하며 f2는 전전회차의 f값을 저장합니다. 그러므로 f1은 루프가 1회돈 이후에 값을 저장하며 f2는 2회 돈 이후에 저장하게 됩니다. j에 1 할당 --> f2( 0) , f1( 0) , f( 1) j에 2 할당 --> f2( 0) , f1( 1) , f( 1) j에 3 할당 --> f2( 1) , f1( 1) , f( 2) j에 4 할당 --> f2( 1) , f1( 2) , f( 3) j에 5 할당 --> f2( 2) , f1( 3) , f( 5) j에 6 할당 --> f2( 3) , f1( 5) , f( 8) j에 7 할당 --> f2( 5) , f1( 8) , f( 13) j에 8 할당 --> f2( 8) , f1(13) , f( 21) j에 9 할당 --> f2(13) , f1(21) , f( 34) j에 10 할당 --> f2(21) , f1(34) , f( 55) j에 11 할당 --> f2(34) , f1(55) , f( 89) j에 12 할당 --> f2(55), f1(89) , f(144) 즐거운 하루되세요 > 해나리 님이 쓴 글입니다. > 제목 : 피보나치 수열 구하는 지표식을 알기쉽게 설명을 부탁드립니다. > 안녕하세요... 아래는 피보나치 수열을 계산하는 지표식입니다. 도저히 이해가 되지 않는군요.... 어떻게 해서 f가 144가 나오는지 모르겠습니다. 쉽게 설명을 부탁드리는 바입니다. Var: n(0),j(0),f(0),f1(0),f2(0); n=12; for j=1 to n { f2=f1; f1=f; if j<=2 Then f=1; Else f=f1+f2; } plot1(f);
프로필 이미지

해나리

2009-09-22 12:46:14

빠른 답변에 감사드립니다. 설명하신대로 j가 1에서 부터 12까지 각각의 경우에 대하여 f2,f1,f의 값을 구하기 위해 하나하나 그 값을 구하기 위해 j=1부터 논리를 따라 가보니 올려주신 각 변수의 값의 변화와 같았습니다. 많은 도움이 되었습니다. 감사합니다.