Регистрация
igulsinya
11.11.2021 18:42
Информатика
Есть ответ 👍

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

входные данные

входная строка содержит натуральное число n ( 1 ≤ n ≤ 45 ).

примеры

входные данные
3

выходные данные
2

входные данные
10

выходные данные
55

решить на языке c++

284
345
Посмотреть ответы 1

Ответы на вопрос:

Svasik269
Svasik269
4,6(84 оценок)
// pascalabc.net 3.3, сборка 1549 от 17.10.2017 // внимание! если программа не работает, обновите версию! begin   var s: =biginteger(0);   var f: =biginteger(1);   for var i: =1 to readinteger('n=') do begin       f*=i;       s+=f       end;   writeln('s= ',s) end. примеры n= 5 s= 153 n= 20 s= 2561327494111820313 n= 100 s= 94269001683709979260859834124473539872070722613982672442938359305624678223479506023400294093599136466986609124347432647622826870038220556442336528920420940313

Популярно: Информатика