C1065 01字串

题目描述 Description

 

输出仅有0和1组成的长度为n的字符串，并且其中不能含有3个连续的相同子串。

输入描述 Input Description

输入文件只有一行一个整数n，表示有0和1组成的字符串的长度。0<=n<=30。

 

一道可以用规律做的题：

 

program C1065;
var n,i:longint;
    f:Array[0..31]of int64;
begin
read(n);
f[1]:=2;
f[2]:=4;
for i:=3 to n do
 begin
  f[i]:=f[i-1]+f[i-2];
 end;
write(f[n]);
end.