#include <iostream>
using std::cout; using std::endl;
int main()
{
int n = 50, f1 = 0, f2 = 1, fn = 0, i = 0;
cout << "0 ";
for (i = 0; i < n; i++)
{
fn = f1 + f2;
f2 = f1;
f1 = fn;
cout << fn << " ";
if (i % 5 == 0 && i > 0)
cout << endl;
}
cout << endl;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgogCnVzaW5nIHN0ZDo6Y291dDsgdXNpbmcgc3RkOjplbmRsOwogCmludCBtYWluKCkKewogIGludCBuID0gNTAsIGYxID0gMCwgZjIgPSAxLCBmbiA9IDAsIGkgPSAwOwogCiAgY291dCA8PCAiMCAiOwogIGZvciAoaSA9IDA7IGkgPCBuOyBpKyspCiAgewogICAgZm4gPSBmMSArIGYyOwogICAgZjIgPSBmMTsKICAgIGYxID0gZm47CiAKICAgIGNvdXQgPDwgZm4gPDwgIiAiOwogICAgaWYgKGkgJSA1ID09IDAgJiYgaSA+IDApCiAgICAgIGNvdXQgPDwgZW5kbDsKICB9CiAgY291dCA8PCBlbmRsOwp9Cg==