#include <iostream>
using namespace std;
 
int main() {
	int a, s, x, y, n;
	s = 0;// сумма чисел
	x = 1;// большее число из суммы
	y = 0;// меньшее число из суммы
	n = 1;// номер числа в последовательности
	cin >> a;
	while (a > s){
		s = x + y;
		y = x;
		x = s;
		n = n + 1;
		}
		if (a == s) {
			cout << n << endl;
		} else {
			cout << "-1" << endl;
	}
	return 0;
}

I2luY2x1ZGUgPGlvc3RyZWFtPgp1c2luZyBuYW1lc3BhY2Ugc3RkOwoKaW50IG1haW4oKSB7CglpbnQgYSwgcywgeCwgeSwgbjsKCXMgPSAwOy8vINGB0YPQvNC80LAg0YfQuNGB0LXQuwoJeCA9IDE7Ly8g0LHQvtC70YzRiNC10LUg0YfQuNGB0LvQviDQuNC3INGB0YPQvNC80YsKCXkgPSAwOy8vINC80LXQvdGM0YjQtdC1INGH0LjRgdC70L4g0LjQtyDRgdGD0LzQvNGLCgluID0gMTsvLyDQvdC+0LzQtdGAINGH0LjRgdC70LAg0LIg0L/QvtGB0LvQtdC00L7QstCw0YLQtdC70YzQvdC+0YHRgtC4CgljaW4gPj4gYTsKCXdoaWxlIChhID4gcyl7CgkJcyA9IHggKyB5OwoJCXkgPSB4OwoJCXggPSBzOwoJCW4gPSBuICsgMTsKCQl9CgkJaWYgKGEgPT0gcykgewoJCQljb3V0IDw8IG4gPDwgZW5kbDsKCQl9IGVsc2UgewoJCQljb3V0IDw8ICItMSIgPDwgZW5kbDsKCX0KCXJldHVybiAwOwp9

NA==

4