杭电ACM 2046 骨牌铺方格

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

这道题是典型的递归问题,但是我调试的时候发现,当数字是40+的时候数字太大了,运算时间总是超出限制,故,一次都做出来~~免得一次一次总是递归~~

#include<iostream>
using namespace std;
int main(){
    int n;
    long long Fun[51];
    while(cin>>n){
    Fun[1]=1;
    Fun[2]=2;
    if(n>2){
        for(int i=3;i<51;i++)
      Fun[i]=Fun[i-1]+Fun[i-2];
    }
    cout<<Fun[n]<<endl;
    }
    return 0;
}


你可能感兴趣的:(杭电ACM 2046 骨牌铺方格)