Решение задачи Числа Фибоначчи с Acmp

Без пояснения   Просмотров: 63


Последовательностью Фибоначчи называется последовательность чисел a0, a1, ..., an, ..., где
a0 = 0, a1 = 1, ak = ak-1 + ak-2 (k > 1).

Требуется найти N-е число Фибоначчи.

Код

#include <iostream>
 
using namespace std;
 
int main()
{
    int n;
    cin >> n;
    int a[n];
    a[0] = 1;
    a[1] = 1;
    for(int i = 2; i <= n; ++i)
        a[i] = a[i - 1] + a[i - 2];
    cout << a[n - 1];
     
}

         

Администратор Photo Автор: Администратор



Комментарии

Чтобы написать комментарии вам нужно войти в систему или зарегистрироваться