Взрывоопасность C++

На одном из секретных заводов осуществляется обработка радиоактивных материалов, в результате которой образуются радиоактивные отходы двух типов: типа A (особо опасные) и типа B (неопасные). Все отходы упаковываются в специальные прямоугольные контейнеры одинаковых размеров, после чего эти контейнеры укладываются в стопку один над другим для сохранения. Стопка является взрывоопасной, если в ней соседствуют два ящика с отходами типа А. Требуется написать программу, которая подсчитывает количество возможных вариантов формирования невзрывоопасной стопки из заданного общего числа контейнеров N.

Входные данные

Во входном файле содержится единственное число N (1 ≤ N ≤ 100).

Выходные данные

В выходной файл необходимо вывести искомое число вариантов.

 

#include<iostream>
using namespace std;
int main(){
unsigned long long m[101],n;
    cin>>n;
    m[1]=2;
    m[2]=3;
    for(int i=3;i<=n;i++)
    m[i]=m[i-1]+m[i-2];
        
    cout<<m[n]<<endl;
    
}

Назад

Повышение продаж с помощью веб-форм Разложение числа на простые множители Как качественный контент способствует продвижению сайта Как выбрать хостинг Как писать SEO-тексты? Что такое SEO оптимизация сайта


Хостинг

Есть решение которого нет на сайте? Пиши admin@devexe.top