Uva 10579- Fibonacci Numbers

/*                                                CODEMAN

ARIF KHAN NIHAR

Uva 10579- Fibonacci Numbers

*/

#include<bits/stdc++.h>

using namespace std;

string num[5001];

string make(string s1,string s2){

string res;

int l=0,k=0,c=0;

reverse(s1.begin(),s1.end());

reverse(s2.begin(),s2.end());

k = max(s1.size(),s2.size());

for( int i = 0 ; i < k ; i++ ) {

if(i > s1.size()-1) {

l = s2[i]-48 + c,c=0;

}else if(i  >  s2.size()-1){

l = s1[i]-48 + c,c=0;

}else{

l = l = (s1[i]-48)+(s2[i]-48) + c,c=0;

}

if(l > 9){

l = l-10,c=1;

}

res+= l + 48;

}

if(c == 1)res+="1",c=0;

reverse(res.begin(),res.end());

return res;

}

int main(){

int n;

num[1]="1",num[2]="1";

for(int i = 3 ; i < 4787 ; i++ ) {

num[i] += make(num[i-2],num[i-1]);

}

while(cin>>n){

cout << num[n] << endl;

}

return 0;

}