Решения задач по информатике

Войти Зарегистрироваться

Задача 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;
}

Пожалуйста, подождите загрузки решения