#include<iostream>
int main() {
int x=0,
y=1,
z,
n;
for (n = 0; n < 20; n++)
{
z=x+y;
std::cout << z << " ";
y=x;
x=z;
}
}
I2luY2x1ZGU8aW9zdHJlYW0+CgppbnQgbWFpbigpIHsKCWludCB4PTAsCgkJeT0xLAoJCXosCgkJbjsKICAgIAogICAgZm9yIChuID0gMDsgbiA8IDIwOyBuKyspCiAgICB7CiAgICAJej14K3k7CgkJCgkJc3RkOjpjb3V0IDw8IHogPDwgIiAiOwoJCQoJCXk9eDsKCQl4PXo7Cgl9Cn0=