2046 骨牌铺方块（杭电）

//
//  main.c
//  杭州电子科技大学
//
//  Created by yonuyeung on 2021/10/20.
//经过分析可知，该题涉及斐波那契数列,当n比较大时，数字也很大，所以要用longlong类型
#include<stdio.h>
int main()
{
    int n;
    long long a[55]={1,1,2};
    for(int i=3;i<55;i++)
    {
        a[i]=a[i-1]+a[i-2];
    }
    while(scanf("%d",&n)!=EOF)
          {
        printf("%lld\n",a[n]);
    }
    return 0;
}