#include<iostream>
using namespace std;
int n;
void f2(int x, int y);
void f1(int x, int y) {
if (x < n)
f2(y, x + y);
}
void f2(int x, int y) {
cout << x << ' ';
f1(y, x + y);
}
int main( ) {
cin >> n;
f1(0, 1);
return 0;
return 0;
} 输入：30
输出：1
