输出一个整数表示有多少种铺桥的方式

我们的学校在前年为了学生的安全新建了一座连通教学区和住宿区的桥，设桥长N米，宽2米，现有铺桥的地砖，长2米，宽1米。现给出桥的长度N，请你编程计算出有多少铺桥的方式？（地砖放置的位置不同就算方式不同）第一行给出一个整数M，表示有M组测试样例。
接下来M行给出一个整数N，N的意思如上所示，N（0 < N <= 50）。输出一个整数表示有多少种铺桥的方式。

关于我想去找找答案或者类似的题，突然发现同样的OJ平台这件事。

oj平台吗？

```c
#include<stdio.h>
int main()
{
long long int s[52];
 s[1]=1;
 for(int i=2;i<=51;i++){
 s[i]=s[i-1]+s[i-2];
 }
 int m,k;
 scanf("%d",&m);
 while(m--){
 scanf("%d",&k);
 printf("%lld\n",s[k+1]);
 }
 
return 0;
} 

```