C++ Числа Фибоначчи Числа Фибоначчи определяются - вопрос №20074746 от ЛёняЛАпочка 13.01.2022 11:39

Question

Информатика: C++ Числа Фибоначчи Числа Фибоначчи определяются следующими формулами: F0=0, F1=1, Fn=Fn−1+Fn–2 при n≥2. Входные данные На вход программе подаётся целое неотрицательное n≤45. Выходные данные Выведите n-е число Фибоначчи. Примеры Ввод Вывод 2 1 5 5

ЛёняЛАпочка · Answer

#include iostream using namespace std;int main(){ long long f0 = 0, f1 = 1, f2; int n; cin n; if (n == 0) f1 = f0; else if (n != 1) for (int i = n; i = 2; i--) {  f2 = f0 + f1;  f0 = f1;  f1 = f2; } cout f1;}...