您的位置:首页 > 其它

hdu 【1715】大菲波数

2016-03-27 09:02 309 查看

大菲波数

[b]Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

Total Submission(s): 16363 Accepted Submission(s): 5444

[/b]

[align=left]Problem Description[/align]
Fibonacci数列,定义如下:

f(1)=f(2)=1

f(n)=f(n-1)+f(n-2) n>=3。

计算第n项Fibonacci数值。

[align=left]Input[/align]
输入第一行为一个整数N,接下来N行为整数Pi(1<=Pi<=1000)。

[align=left]Output[/align]
输出为N行,每行为对应的f(Pi)。

[align=left]Sample Input[/align]

5
1
2
3
4
5


[align=left]Sample Output[/align]

1
1
2
3
5


[align=left]Source[/align]
2007省赛集训队练习赛(2)

#include <cstdio>

#include <cstring>

#include <iostream>

using namespace std;

const int maxn = 1005;

int a[maxn][maxn];

void init(int a[maxn][maxn])

{

memset(a,0,sizeof(a));

a[1][0] = 1;

a[2][0] = 1;

for(int i = 3; i <= 1002; i++)

{

for(int j = 0; j < maxn ; j++)

{

a[i][j] += a[i-1][j] + a[i-2][j];

if(a[i][j] >= 10)

{

a[i][j] -= 10;

a[i][j+1]++;

}

}

}

}

int main()

{

int T;

init(a);

while(scanf("%d", &T) != EOF)

{

int n,i;

while(T--)

{

scanf("%d", &n);

for(i = 1000; i >= 0; i--)

if(a
[i]) break;

for(; i >= 0; i--)

printf("%d",a
[i]);

printf("\n");

}

}

return 0;

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