Untitled

#include <iostream>
using namespace std;
int main()
{
	int fib1 = 0, fib2 = 1, fib3, i= 1, n;
	cin >> n;
	if (n != 0) {
		while (fib2 < n) {
			fib3 = fib2;
			fib2 = fib1 + fib2;
			fib1 = fib3;
			i += 1;
		}
		if (fib2 == n) {
			cout << 1 << "\n";
			cout << i;
		}
		else { cout << 0; }

	}
	else {
		cout << 1 << "\n";
		cout << 0;
	}
}