Требуется подсчитать количество последовательностей длины N, состоящих из 0 и 1, в которых никакие две единицы не стоят рядом.

Входные данные
Во входном файле записано целое число N (1 ≤ N ≤ 100).

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

Пример входного файла
5

Пример выходного файла
13

   Решение

Страница: << 55 56 57 58 59 60 61 >> [Всего задач: 559]      

Между цифрами двузначного числа, кратного трем, вставили нуль, и к полученному трехзначному числу прибавили удвоенную цифру его сотен. Получилось число, в 9 раз большее первоначального. Найдите исходное число.

Прислать комментарий

Решение

Найдите четырехзначное число, являющееся точным квадратом, первые две цифры которого равны между собой и последние две цифры которого также равны между собой.

Прислать комментарий

Решение

Найдите все трехзначные числа, каждая натуральная степень которых оканчивается на три цифры, составляющие первоначальное число.

Прислать комментарий

Решение

К числу справа приписывают тройки. Докажите, что когда-нибудь получится составное число.

Прислать комментарий

Решение

Докажите, что все числа ряда являются составными.

Прислать комментарий

Решение

Страница: << 55 56 57 58 59 60 61 >> [Всего задач: 559]