Нерекурсивная версия:

#include
using namespace std;

int FibGreaterThan(int m) {
if (m < 1) return 1;
int f1 = 1, f2 = 1, f3 = 2;
while (f3 <= m) {
f1 = f2;
f2 = f3;
f3 = f1 + f2;
}
return f3;
}

int main() {
int m;
cout << "m = ";
cin >> m;
cout << "Результат: "
<< FibGreaterThan(m) << endl;
return 0;
}