#include <stdio.h>
int main(void) {
int i,a[50];
a[0]=2;
a[1]=-1;
for(i=2;i<=30;i++)
{
a[i]=-a[i-1]+a[i-2]+2;
}
return 0;
}
I2luY2x1ZGUgPHN0ZGlvLmg+CgppbnQgbWFpbih2b2lkKSB7CglpbnQgaSxhWzUwXTsKCWFbMF09MjsKCWFbMV09LTE7Cglmb3IoaT0yO2k8PTMwO2krKykKCQl7CgkJYVtpXT0tYVtpLTFdK2FbaS0yXSsyOwoJCX0KCXByaW50ZigiJWQiLGFbMzBdKTsKCXJldHVybiAwOwp9Cg==