杭电-1715大菲波数（大数）

约定不等于承诺〃 2022-08-18 00:47 116阅读 0赞

# 大菲波数 #

**Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)**

Total Submission(s): 15585 Accepted Submission(s): 5213

Problem Description

Fibonacci数列，定义如下：  
f(1)=f(2)=1  
f(n)=f(n-1)+f(n-2) n>=3。  
计算第n项Fibonacci数值。

Input

输入第一行为一个整数N，接下来N行为整数Pi（1<=Pi<=1000）。

Output

输出为N行，每行为对应的f(Pi)。

Sample Input

5
    1
    2
    3
    4
    5

Sample Output

1
    1
    2
    3
    5

简单大数

#include<cstdio>
    #include<cstring>
    #include<algorithm>
    using namespace std;
    struct node{
    	int a[1100];
    };
    node s[1100];
    int main()
    {
    	s[1].a[0]=1;
    	s[2].a[0]=1;
    	for(int i=3;i<=1010;i++)
    	{
    		int r=0;
    		for(int j=0;j<1010;j++)
    		{
    			s[i].a[j]=s[i-1].a[j]+s[i-2].a[j]+r;
    		
    			r=s[i].a[j]/10;
    			s[i].a[j]%=10;
    		}
    	}
    	int m,t,i,j;
    	scanf("%d",&m);
    	while(m--)
    	{
    		scanf("%d",&t);
    		for(i=1009;i>=0,s[t].a[i]==0;i--)
    		;
    		for(;i>=0;i--)
    		printf("%d",s[t].a[i]);
    		printf("\n");
    	}
    	return 0;
     }

发表评论取消回复

表情：

评论列表（有 0 条评论，116人围观）

还没有评论，来说两句吧...

相关阅读

相关杭电2072-单词数

单词数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

本是古典何须时尚/ 2022年08月19日 02:21/ 0 赞/ 143 阅读

相关杭电-2674N！Again（大数阶乘）

N！Again Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Othe

灰太狼/ 2022年08月18日 02:10/ 0 赞/ 135 阅读

相关杭电-1715大菲波数（大数）

大菲波数 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)

约定不等于承诺〃/ 2022年08月18日 00:47/ 0 赞/ 117 阅读

相关杭电1002-A + B Problem II（大数）

A + B Problem II Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (

落日映苍穹つ/ 2022年08月08日 14:44/ 0 赞/ 8 阅读

相关杭电1018-Big Number（大数）

Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O

淡淡的烟草味﹌/ 2022年08月04日 10:46/ 0 赞/ 138 阅读

相关杭电1212 Big Number (大数求模运算)

Big Number Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/O

拼搏现实的明天。/ 2022年08月01日 06:10/ 0 赞/ 167 阅读

相关大菲波数-HDU 1715-大数问题

大菲波数 Problem Description Fibonacci数列，定义如下： f(1)=f(2)=1 f(n)=f(n-1)+f(n-2)

超、凢脫俗/ 2022年06月05日 05:29/ 0 赞/ 124 阅读

相关杭电 2072 单词数

题目链接：[http://acm.hdu.edu.cn/showproblem.php?pid=2072][http_acm.hdu.edu.cn_showproblem.ph

系统管理员/ 2022年05月18日 06:42/ 0 赞/ 169 阅读

相关 HDU - 1715 大菲波数

大菲波数 Problem Description Fibonacci数列，

￡神魔★判官ぃ/ 2022年05月16日 23:11/ 0 赞/ 114 阅读

相关大菲波数 Java大数水过

> Description > > Fibonacci数列，定义如下： > f(1)=f(2)=1 > f(n)=f(n-1)+f(n-2) n>=3。 > 计算

àì夳堔傛蜴生んèń/ 2022年04月17日 04:55/ 0 赞/ 115 阅读