Числа Фибоначчи — школьный этап 2016

Числа Фибоначчи это числовая последовательность, в которой первые два числа единицы, а каждое последующее равно сумме двух предыдущих. Дано натуральное число N (2<=N<=2*10⁹). Найти два ближайших к нему числа Фибоначчи. Одно из них меньше N, другое больше N. Вывести их в порядке возрастания.

Входные данные

В первой строке входного файла Input.txt содержится одно натуральное число N

Выходные данные

В выходной файл Output.txt вывести два  ближайших к N числа Фибоначчи

Пример

#include <fstream>
using namespace std;
int main(){
	ifstream fin("input.txt");
	ofstream fout("output.txt");
	int n,a=1,b=1,t;
	fin>>n;
	while (b <= n) {
		t = b;
		b = a + b;
		a = t;
	}
	if (a == n) {
		fout << b - a<<" "<<b;
	}
	else fout << a << " "<<b;
	return 0;
}