public static Container Create(int n)
{
Container first = new Container();
Container last = first;
for (int i = 1; i < n; i++)
{
last.next = new Container();
last.next.prev = last;
last = last.next;
}
return first;
}
public static void Calucale(Container con)
{
if (con == null)
return;
con.val = 0;
con = con.next;
if (con == null)
return;
con.val = 1;
con = con.next;
for (;con != null; con = con.next)
con.val = con.prev.val + con.prev.prev.val;
}