HDU - 1715 大菲波数

￡神魔★判官ぃ 2022-05-16 23:11 155阅读 0赞

#                                              大菲波数 #

### 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<stdio.h>
    #include<string.h>
    char f[1010][1010];
    int main()
    {
    	int t,n,i,j,s,c,d;
    	memset(f,'0',sizeof(f));
    	f[0][0]='0';
    	f[1][0]='1';
    	f[2][0]='1';
    	d=2;
    	for(i=3;i<=1000;i++)
    	{
    		c=0;
    		d++;
    		for(j=0;j<=d;j++)
    		{
    			s=f[i-1][j]-'0'+f[i-2][j]-'0'+c;
    			c=s/10;
    			f[i][j]=s%10+'0';
    		}
    	}
    	while(scanf("%d",&t)!=EOF)
    	{
    		while(t--)
    		{
    			scanf("%d",&n);
    			s=1009;
    			while(s--)
    			{
    				if(f[n][s]!='0')
    					break;
    			}
    			for(i=s;i>=0;i--)
    				printf("%c",f[n][i]);
    			printf("\n");
    		}
    	}
    	return 0;
    }

发表评论取消回复

表情：

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

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

相关阅读

相关 C++题解-菲波那契数列

菲波那契数列菲波那契数列是指这样的数列: 数列的第一个和第二个数都为1，接下来每个数都等于前面2个数之和。例如：1, 1, 2, 3, 5, 8, 13,

亦凉/ 2023年01月09日 03:43/ 0 赞/ 243 阅读

相关菲波那切数列 java_兔子的繁殖问题即菲波那切数列 java实现

问题：兔子在出生两个月后，就有繁殖能力，一对兔子每个月能生出一对小兔子来。初始有一对小兔子，假设所有兔子都不死，那么一年以后可以繁殖多少对兔子？思路：每月的兔子总数：1、1

﹏ヽ暗。殇╰゛Y/ 2022年11月03日 04:29/ 0 赞/ 186 阅读

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

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

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

相关 hdu-2516 斐波那契数sg值

不管怎样，我是先写出了前十个数的情况。发现2，3，5，8是必败态，因此猜想凡是n的值为斐波那契数就是先手的必败态，否则为胜态。猜想完成当然要验证了，接下来先证：n

灰太狼/ 2022年08月12日 01:59/ 0 赞/ 7 阅读

相关大菲波数（大数多次相加）

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

约定不等于承诺〃/ 2022年07月31日 17:24/ 0 赞/ 28 阅读

相关菲波那契数列

菲波那契数列 [查看][Link 1] [提交][Link 2] [统计][Link 3] [提问][Link 4] 总时间限制: 1000m

╰+攻爆jí腚メ/ 2022年07月15日 09:53/ 0 赞/ 163 阅读

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

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

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

相关大斐波那契数

斐波那契数计算公式 : f(n)=f(n-1)+f(n-2) (n>=3) f(1)=1 f(2)=1 对于 n 比较小的情况下，下边的程序就可以实现这个功能

妖狐艹你老母/ 2022年05月26日 02:47/ 0 赞/ 262 阅读

相关 HDU - 1715 大菲波数

大菲波数 Problem Description Fibonacci数列，

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

相关大菲波数 Java大数水过

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

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