#include <stdio.h>
 
int main()
{
    int num, fb=0, n=0, p=1, i=1;
    scanf("%d", &num);
    while (fb < num) {
        fb=n+p;
        n=p;
        p=fb;
        if (i != p)
            printf("%d ", i);
        i++; }
}

#include <iostream>
#include <vector>
using namespace std;
 
int main() {
	int n,i,j;
	cin >> n;
	vector<bool> isFib(n);
	i = j = 1;
	while (j <= n) {
		isFib[j-1] = true;
		int aux = i;
		i = j;
		j += aux;
	}
	for (i = 0; i < n; ++i) 
		if (not isFib[i]) cout << i + 1 << endl;
}

#include <iostream>
using namespace std;
 
int main() {
	int n,i,j;
	cin >> n;
	i = j = 1;
	while (j <= n) {
		for (int k = i+1; k < j; ++k) 
			cout << k << endl;
		int aux = i;
		i = j;
		j += aux;
	}
	for (int k = i+1; k < n; ++k) 
		cout << k << endl;
}