피보나치 수열로 계산되는 알고리즘인데 C=A+B가 처음엔 A=1, B=1 Y=2로 초기화 되어있으면 그 다음인
1+2 (A=1,B=2)부터 해야 되는거 아닌가요? 그렇다면 피보나치수열의 합인 Y에 들어가는 값이 C가 아닌
B가 되어야 맞지않을가요? 디버깅이라는게 위에서부터 하나씩 내려오면서 하는거 아닌지...계산을 해바도
C가 아닌 B가 들어가야 맞을거 같던데 한번 확인 부탁드립니다.(__)꾸벅
안녕하세요.
문제에 제시된 완성할 수열은
1+1+2+3+5+8+13+21+34+55+ .... 입니다.
A와 B에 1을 초기화 했으므로 첫번째와 두번째 항은 완성됐고 그때까지 합도 Y에 저장이 돼습니다.
이제 세번째 항부터 나머지를 만들면 됩니다.
즉 +2+3+5+8+13+21+34+55+ .... 를 만들면 됩니다.
C = A+B에 의해
C는 2가 됩니다. 세번째 항 2가 됐죠.
이제 이 값을 Y에 누적해야 죠 .. 그래야 1+1+2까지의 합이 되니까요.
Y=Y+C로 1+1+2까지의 합이 누적됐습니다.
이제 B를 A로 C를 B로 옮기니까 .. A는 1, B는 2가 됩니다.
C = A+B에 의해
C는 3이 됩니다. 네번째 항 3이 됐죠.
이제 이 값을 Y에 누적해야 죠 .. 그래야 1+1+2+3까지의 합이 되니까요.
Y=Y+C로 1+1+2+3까지의 합이 누적됐습니다.
이제 B를 A로 C를 B로 옮기니까 .. A는 2, B는 3가 됩니다.
이와 같이 반복하면 됩니다.
오늘도 즐거운 하루 되세요.
"-
*2012-06-27 09:25:23
안녕하세요.
문제에 제시된 완성할 수열은
1+1+2+3+5+8+13+21+34+55+ .... 입니다.
A와 B에 1을 초기화 했으므로 첫번째와 두번째 항은 완성됐고 그때까지 합도 Y에 저장이 돼습니다.
이제 세번째 항부터 나머지를 만들면 됩니다.
즉 +2+3+5+8+13+21+34+55+ .... 를 만들면 됩니다.
C = A+B에 의해
C는 2가 됩니다. 세번째 항 2가 됐죠.
이제 이 값을 Y에 누적해야 죠 .. 그래야 1+1+2까지의 합이 되니까요.
Y=Y+C로 1+1+2까지의 합이 누적됐습니다.
이제 B를 A로 C를 B로 옮기니까 .. A는 1, B는 2가 됩니다.
C = A+B에 의해
C는 3이 됩니다. 네번째 항 3이 됐죠.
이제 이 값을 Y에 누적해야 죠 .. 그래야 1+1+2+3까지의 합이 되니까요.
Y=Y+C로 1+1+2+3까지의 합이 누적됐습니다.
이제 B를 A로 C를 B로 옮기니까 .. A는 2, B는 3가 됩니다.
이와 같이 반복하면 됩니다.
오늘도 즐거운 하루 되세요.
" -
*2012-07-07 17:20:04
안녕하세요.
문제에 제시된 완성할 수열은
1+1+2+3+5+8+13+21+34+55+ .... 입니다.
A와 B에 1을 초기화 했으므로 첫번째와 두번째 항은 완성됐고 그때까지 합도 Y에 저장이 돼습니다.
이제 세번째 항부터 나머지를 만들면 됩니다.
즉 +2+3+5+8+13+21+34+55+ .... 를 만들면 됩니다.
C = A+B에 의해
C는 2가 됩니다. 세번째 항 2가 됐죠.
이제 이 값을 Y에 누적해야 죠 .. 그래야 1+1+2까지의 합이 되니까요.
Y=Y+C로 1+1+2까지의 합이 누적됐습니다.
이제 B를 A로 C를 B로 옮기니까 .. A는 1, B는 2가 됩니다.
C = A+B에 의해
C는 3이 됩니다. 네번째 항 3이 됐죠.
이제 이 값을 Y에 누적해야 죠 .. 그래야 1+1+2+3까지의 합이 되니까요.
Y=Y+C로 1+1+2+3까지의 합이 누적됐습니다.
이제 B를 A로 C를 B로 옮기니까 .. A는 2, B는 3가 됩니다.
이와 같이 반복하면 됩니다.
오늘도 즐거운 하루 되세요.