OscarC++Числа ФибоначчиЧисла Фибоначчи определяются следующими формулами: F0=0, F1=1, Fn=Fn−1+Fn–2 при n≥2. Входные данныеНа вход программе подаётся целое неотрицательное n≤45. Выходные данныеВыведите n-е число Фибоначчи. ПримерыВводВывод2155
ответы: 1
Зарегистрируйтесь, чтобы добавить ответ
Ответ:
#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;
}
132
FertigЧтобы ответить необходимо зарегистрироваться.
