Наш любимый Стив попал в волшебные шахты. Пробыв там совсем немного, он обнаружил закономерность нахождения алмазных блоков: они были выстроены в пирамиду, причем ширина каждой следующей полосы пирамиды была равна сумме широт двух предыдущих. Например, первые 8 полос пирамиды имеют следующую ширину ему рассчитать, сколько блоков алмазов будет в полосе с номером N.

В данной задаче необходимо использовать рекурсию.

Формат входных данных
На вход ваша программа получает одно число — N (1 ≤ N ≤ 25)

Формат выходных данных
Выведите количество блоков в полосе с номером N.

var s : string; k,f : longint; begin  readln(s);   val(s[1],k,f);   if f< > 0 then writeln('некоректно введена строка')   else if length(s)-1=k then writeln('равно')            else writeln('неравно'); end.

как-то

program g; vara, b : integer; n : integer; s : integer; z: array[0..16] of integer; i : integer; v: integer; begina: =(-20); b: =20 ; n: =16 ; for i : = 1 to n dobegins : = trunc(random(b-a)+a); writeln (i: 2,'-е случайное число: ',s: 4); end; beginwriteln('индексы элементов кратных 3: '); for v: =0 to 16 do begin z[v]: =random(40)-20; if z[v] mod 3 = 0 then write(v, ' ') end; end; end. 

буфер обмена,перетаскивание,сохранение в файл

var s,i,n,a: integer;

begin

  read(a,n);

  s: =1;

  for i : = 1 to n do

      s: =s*a;

  writeln('a в степени n = ',s);

  s: =1;

  for i : = 1 to n do

      s: =s*i;

  writeln(s);

  s: =0;

  for i: = 1 to n do

  begin

    read(a);

    s: = s + a;

  end;

writeln('среднее арифметическое = ',s/n)

end.