int main(void) { int a[46],x; int i; a[0]=0; a[1]=1; for(i=2;i<46;i++){ a[i]=a[i-2]+a[i-1]; } scanf("%d",&x); for(i=0;i<x;i++){ printf("%d\t",a[i]); } return 0; }