Question

C++
Числа Фибоначчи
Числа Фибоначчи определяются следующими формулами: F0=0, F1=1, Fn=Fn−1+Fn–2 при n≥2.

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

На вход программе подаётся целое неотрицательное n≤45.

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

Выведите n-е число Фибоначчи.

Примеры
Ввод
Вывод
2
1
5
5

Answer 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;

}