#include <iostream>
#include <string>
using namespace std;
int main()
{
string a("0");
string b("1");
int n = 5;
for(int i=0;i<n;i++) {
string tmp(a);
a = b;
b = tmp + b;
}
cout<<"Required string="<<b;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8c3RyaW5nPgoKdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmludCBtYWluKCkKewogICAgc3RyaW5nIGEoIjAiKTsKICAgIHN0cmluZyBiKCIxIik7CiAgICBpbnQgbiA9IDU7CiAgICBmb3IoaW50IGk9MDtpPG47aSsrKSB7CiAgICAgICAgc3RyaW5nIHRtcChhKTsKICAgICAgICBhID0gYjsKICAgICAgICBiID0gdG1wICsgYjsKICAgIH0KY291dDw8IlJlcXVpcmVkIHN0cmluZz0iPDxiOwoKfQ==