2046 骨牌铺方格 GNU C++

#include<iostream>using namespace std;int main(){long long a[55]={0};int n,i;a[1]=1;a[2]=2;a[3]=3;for(i=4;i<=51;i++){a[i]=a[i-1]+a[i-2];}while(scanf("%d",&n)!=EOF){printf("%lld\n",a[n]);}return 0;}