#include <iostream>
#include <cstring>
using namespace std;
long long dp[101];
int main() {
memset(dp, -1, sizeof dp);
dp[0] = 1;
dp[1] = 1;
for(int i = 2; i <= 10; ++i)
dp[i] = dp[i-1] + dp[i-2];
for(int i = 1; i <= 10; ++i)
cout << dp[i] << " ";
return 0;
}
I2luY2x1ZGUgPGlvc3RyZWFtPgojaW5jbHVkZSA8Y3N0cmluZz4KdXNpbmcgbmFtZXNwYWNlIHN0ZDsKCmxvbmcgbG9uZyBkcFsxMDFdOwoKaW50IG1haW4oKSB7CgltZW1zZXQoZHAsIC0xLCBzaXplb2YgZHApOwoJZHBbMF0gPSAxOwoJZHBbMV0gPSAxOwoJZm9yKGludCBpID0gMjsgaSA8PSAxMDsgKytpKQoJCWRwW2ldID0gZHBbaS0xXSArIGRwW2ktMl07Cglmb3IoaW50IGkgPSAxOyBpIDw9IDEwOyArK2kpCgkJY291dCA8PCBkcFtpXSA8PCAiICI7CglyZXR1cm4gMDsKfQ==