2046——骨骼铺方格

题目：http://acm.hdu.edu.cn/showproblem.php?pid=2046

思路：我觉得就是f(n)=f(n-1)+f(n-2);

但是用递归超时了，所以用迭代法，不过需要注意的是输出的数据类型是int的话，会过界，所以要选择double，输出是%.lf输出整数。

#include<stdio.h>
int main(){
    int n,i;
    double a[1000];
    a[1]=1;
    a[2]=2;
    for(i=3;i<=50;i++){
        a[i]=a[i-1]+a[i-2];
    }
    while(scanf("%d",&n)!=EOF)
{

    printf("%.lf\n",a[n]);
}
return 0;
}