雷雷扔粉笔头（Tyvj1421）

算法：DP

应该说还是比较好推的，因为要保证连续两个人不被扔，因此设f[i]表示前i个人不被扔的情况，那么f[i]=f[i-1]+f[i-2]{不扔第i个人，即i-1，扔第i个人，即i-2。}注意需要用到qword。

program P1421;

const
 maxn=91;

var
 n:longint;
 f:array [0..maxn] of qword;
 
procedure main;
var
 i:longint;
begin
 f[0]:=1;
 f[1]:=2;
 for i:=2 to n do f[i]:=f[i-1]+f[i-2];
end;

begin
 assign(input,'P1421.in'); reset(input);
 assign(output,'P1421.out'); rewrite(output);
 
 readln(n);
 main;
 writeln(f[n]);
 
 close(input); close(output);
end.