C++ Числа Фибоначчи
Числа Фибоначчи определяются следующими формулами: F0=0, F1=1, Fn=Fn−1+Fn–2 при n≥2.
Входные данные
На вход программе подаётся целое неотрицательное n≤45.
Выходные данные
Выведите n-е число Фибоначчи.
Примеры
Ввод
Вывод
2
1
5
5
eminka1
1
23.06.2021 16:33
10
Другие вопросы по теме Информатика
vorske
26.07.2019 02:00
Sovka123323
09.12.2020 18:42
АляСмирнова
28.04.2020 18:30
vadimvadimvadimvadim
28.04.2020 18:30
Gous55
05.05.2020 11:30
Sharapov2000
05.05.2020 13:23
adiletmurataliev
05.05.2020 13:23
antonnetyaga
05.05.2020 13:26
manovskidominik
05.05.2020 13:24
Популярные вопросы
- Додається 300г 60 % розчину скільки потрібно додати води щоб консентрація...
2 - Как апнуть пчелу до 34 ранга...
3 - 1 1Підпишіть на схемі «Частини підводного рельєфу Світового океану»...
3 - Подскажите ! Как вычислить количество повторений цикла?...
2 - Текст Марат Жыланбаев в одиночку пробежал больше, чем все известные...
1 - В какой части Евразии находится Эверест?...
1 - с заданием по англ. 5 variant 1 Fill in the verbs in Passive. This...
2 - Як Меггі обирала книжки? Твір «Чорнильне серце» 7 кл....
1 - Определите равнодействующую сходящихся сил геометрическим . Сила...
2 - Напишите эссе – 200слов 1.«Как неимоверно трудно оставаться человеком,даже...
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;
}