您的位置:首页 > 其它

[jobdu]矩形覆盖

2013-11-01 23:17 309 查看
推导一下,就是斐波那契数列那样的。但是要注意的是,int存不下,算一下需要long long才行,因为是指数级上升的。

#include <cstdio>
#define LEN 75
#define ulong unsigned long long
using namespace std;

ulong F[LEN];

int main()
{
F[0] = 1;
F[1] = 1;
for (int i = 2; i <= 70; i++)
{
F[i] = F[i-1] + F[i-2];
}

int n;
while(scanf("%d", &n)!=EOF)
{
printf("%ld\n",F
);
}
return 0;
}


  
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: