首页 > 代码库 > 2046——骨骼铺方格

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;} 

 

2046——骨骼铺方格