Решение задачи Система счисления Фибоначчи с Acmp

#include <bits/stdc++.h>
 
using namespace std;
 
string func(string s,string s1)
{
    string sum = "";
    if(s.size() < s1.size())
        return func(s1,s);
    if(s.size() > s1.size())
        s1.insert(0, s.size() - s1.size(), '0');
    for(int i = 0; i < s.size(); ++i)
        sum.push_back(s[i] + s1[i] - 48);
    return sum;
}
int main()
{
    string s,s1;
    cin >> s >> s1;
    string sum = func(s,s1);
    sum.insert(0,10, '0');
    int pos = sum.find("011");
    while(pos + 1){
        sum.replace(pos,3,"100");
        pos = sum.find("011");
    }
    if(sum[sum.size() - 1] == '2'){
        sum[sum.size() - 2]++;
        sum[sum.size() - 1] = '0';
    }
    if(sum[sum.size() - 2] == '2'){
        sum[sum.size() - 1]++;
        sum[sum.size() - 3]++;
        sum[sum.size() - 2] = '0';
    }
    int pos1 = sum.rfind('2');
    while(pos1 + 1){
        sum[pos1 + 2]++;
        sum[pos1 - 1]++;
        sum[pos1] = '0';
        pos1 = sum.rfind('2');
    }
 
    pos = sum.find("011");
    while(pos + 1){
        sum.replace(pos,3,"100");
        pos = sum.find("011");
    }
    while(sum[0] == '0'){
        sum.erase(0,1);
    }
    cout << sum;
    return 0;
}