백준 소스코드 [C++] 4150 피보나치 수

www.acmicpc.net/problem/4150

4150번: 피보나치 수

백준 소스코드 [C++] 4150 피보나치 수

#include <iostream>
#include <algorithm>
#include <queue>
#include <string.h>
#include <limits.h>
#include <vector>
#include <math.h>
#include <stack>
#include <bitset>
#include <string>
typedef long long ll;
using namespace std;
string add(string a, string b) {
    int sum = 0;
    string res;
    while (!a.empty() || !b.empty() || sum) {
        if (!a.empty()) sum += a.back() - '0', a.pop_back();
        if (!b.empty()) sum += b.back() - '0', b.pop_back();
        res.push_back((sum % 10) + '0');
        sum /= 10;
    }
    reverse(res.begin(), res.end());
    return res;
}
int main() {
    ios_base::sync_with_stdio(false), cin.tie(nullptr);
    int n;
    cin >> n;
    string first = "0", second = "1", res = "1";
    for (int i = 1;i < n;i++) {
        res = add(first, second);
        first = second;
        second = res;
    }
    if (n == 0) cout << "0" << '\n';
    else cout << res << '\n';

    return 0;
}