#include<stdio.h> int main(){ int N; int an[45]={0,1,1}; scanf("%d",&N); for(int i=0;i<N;i++){ an[i+2]=an[i+1]+an[i]; printf("%d ",an[i]); } return 0; }
