nyoj-429-骨牌铺方格//hdu-2046-骨牌铺方格

#include<stdio.h>//杭电上用long long过不了

int main()

{

 int n,i;

 _int64 a[51];

  a[0]=1;

  a[1]=2;

  a[2]=3;

  for(i=3;i<51;i++)

   a[i]=a[i-1]+a[i-2];

  

 while(scanf("%d",&n)!=EOF)

 {

  printf("%I64d\n",a[n-1]);

 }

 return 0;

}

#include<stdio.h>//南阳理工上用_int64编译错误

int main()

{

 int n,i;

 long long a[51];

  a[0]=1;

  a[1]=2;

  a[2]=3;

  for(i=3;i<51;i++)

   a[i]=a[i-1]+a[i-2];

  

 while(scanf("%d",&n)!=EOF)

 {

  printf("%lld\n",a[n-1]);

 }

 return 0;

}