fork download
copy 
  1. #include <bits/stdc++.h>
  2. #define ll long long
  3.  
  4. using namespace std;
  5. const int N = 1e4 + 7;
  6.  
  7. string fibo[N];
  8.  
  9. string add(string a, string b) {
  10.     reverse(a.begin(), a.end());
  11.     reverse(b.begin(), b.end());
  12.     while (a.size() < b.size()) a += '0';
  13.     while (b.size() < a.size()) b += '0';
  14.     int r = 0;
  15.     string ans = "";
  16.     for (int i = 0; i < a.size(); i++) {
  17.         int d = (a[i] - '0') + (b[i] - '0') + r;
  18.         r = d / 10;
  19.         ans += (char)(d % 10 + '0');
  20.     }
  21.     if (r) ans += '1'; 
  22.     reverse(ans.begin(), ans.end());
  23.     return ans;
  24. }
  25.  
  26. signed main() {
  27.     ios_base::sync_with_stdio(0);
  28.     cin.tie(0); cout.tie(0);
  29.  
  30.     int k; cin >> k;
  31.     fibo[0] = "0";
  32.     fibo[1] = "1";
  33.     for (int i = 2; i <= k; i++) fibo[i] = add(fibo[i - 1], fibo[i - 2]);
  34.     cout << fibo[k] << '\n';
  35.     return 0;
  36. }
Success #stdin #stdout 0.04s 8288KB
comments (?)
stdin
copy 
Standard input is empty
stdout
copy 
455035627951704998509921730989891152579869802703106654281824331217504220249622409304695995140246844889153649716687462030727376170749362658113319755667834214951854326824934493828983418277222203540350033785415202949137027192691120855731788957575076474659033837513295109127160199323925951325319236595637842480801954518388493292061126680095253236173476310078064011411660715450183872815225497747057173772698652808386487702607409980182084167217839300767465506037418757634722381399841035710730840276638684998254004497489904077909421321643617717687549678384606517812254608770065933216993877762583418144217214344216174156603775449298567482198067369450238790971119241285438916998202853764561455502734706694711810511181017104317345559522883381518847060619611473008620449395816632459467817585884858481575821322040205115051656710937881421850226425716660250113636912960472635523024004644268700715577464206838396232881170640605096711090617728364673806325945269281129012379258607375001407236096141832541579110413364697322750718535812940802102452610305072177796708646389853150293521864299377357669382954768037213447926967677
https://ideone.com/iGEngS
language:
C++ (gcc 8.3)
created:
5 days ago
visibility:
public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!