#include<stdio.h> int main() { long long N,a=0,b=1,c; scanf("%d",&N); while(N--) { printf("%d ",a); c=a+b; a=b,b=c; } return 0; }