#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;
	}
}