[#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

댓글

가장 많이 본 글