#include using namespace std; int main() { int n; cin>>n; n<=20; int a=0,b=1,c; for (int i=1;i<=n;i++) {cout<<a<<" "; c = a + b; a = b; b = c; } return 0; }

#include using namespace std; int main() { int n,a0,a1,a2; a0=0; a1=1; scanf("%d",&n); for(int i=1;i<=n;++i) { printf("%d ",a0); a2=a0+a1; a0=a1; a1=a2; } return 0; }