HDU - 1715 大菲波数

￡神魔★判官ぃ 2022-05-16 23:11 113阅读 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 条评论，113人围观）

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

相关阅读

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

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

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

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

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

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

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

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

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

相关菲波那契数列

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

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

相关面试题9：菲波那切数列

面试题9：菲波那切数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 代码：

素颜马尾好姑娘i/ 2022年07月12日 05:15/ 0 赞/ 126 阅读

相关面试题9：菲波那切数列

面试题9：菲波那切数列题目描述大家都知道斐波那契数列，现在要求输入一个整数n，请你输出斐波那契数列的第n项。 n<=39 代码：

深藏阁楼爱情的钟/ 2022年07月12日 05:15/ 0 赞/ 131 阅读

相关大菲波数-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 阅读

相关大斐波那契数

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

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

相关 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 阅读