[#83][자격증] 정보처리기사 실기 알고리즘 (피보나치 수열의 합)
정보처리기사 실기 알고리즘 (피보나치 수열의 합)
------------정답-----------------------------------
① 2 (K=3부터 시작하므로, A와 B의 합)
② C
③ Y
④ A
⑤ B = C
------------------------------------------------------
C++구현
#include <iostream>
using namespace std;
int main() {
int A, B, C, Y, N, K;
A = 1, B = 1, Y = 2;
cin >> N;
for (K = 3; K <= N; K++) {
C = A + B;
Y = Y + C;
A = B;
B = C;
}
cout << Y << endl;
return 0;
}
| cs |
댓글
댓글 쓰기