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