Задача 64: Числа Фибоначчи
Условие задачи:
Числа Фибоначчи определяются следующими формулами:
\(f(0) = f(1) = 1;\)
\(f(n) = f(n–1) + f(n–2)\), при \(n >= 2\).
Массив в программе не использовать.
Входные данные:
На вход программе подается целое неотрицательное \(n <= 40\).
Выходные данные:
Выведите \(n\)-е число Фибоначчи.
Решение:
#include <iostream>
#include <cmath>
#include <iomanip>
using namespace std;
int main() {
int n, p = 1, p1 = 1;
cin >> n;
for(int i = 1; i < n; i++) {
int j = p;
p = p1;
p1 = p1 + j;
}
cout << p1;
return 0;
}
У вас включен блокировщик рекламы. Пожалуйста, выключите его чтобы увидеть решения. На этом сайте не так много рекламы, а кушать что-то надо. Вот котик
Пожалуйста, подождите загрузки решения