Помогите написать программу в C++

Question

Помогите написать программу в C++

---

Answer 1

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

#include
using namespace std;

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

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