C++
Числа Фибоначчи
Числа Фибоначчи определяются следующими формулами: F0=0, F1=1, Fn=Fn−1+Fn–2 при n≥2.
Входные данные
На вход программе подаётся целое неотрицательное n≤45.
Выходные данные
Выведите n-е число Фибоначчи.
Примеры
Ввод
Вывод
2
1
5
5
Числа Фибоначчи
Числа Фибоначчи определяются следующими формулами: F0=0, F1=1, Fn=Fn−1+Fn–2 при n≥2.
Входные данные
На вход программе подаётся целое неотрицательное n≤45.
Выходные данные
Выведите n-е число Фибоначчи.
Примеры
Ввод
Вывод
2
1
5
5
More Questions From This User See All
Answers & Comments
#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;
}