#include <stdio.h> int retun_math_lie(int n) { if(n==1) { return 0; } if(n==2||n==3) { return 1; } int A1=0; int A2=1; int A3=1; int A4; for(int i=4;i<=n;i++) { A4=A1+2*A2+A3; A1=A2; A2=A3; A3=A4; } return A4; } int main() { int n; scanf("%d",&n); int m=retun_math_lie(n); printf("%d",m); return 0; }