点击打开题目

大菲波数

  
  
   
   5
1
2
3
4
5
  
  

  
  
   
   1
1
2
3
5
  
  

第1000位的位数为209，注意精度就行了。

代码如下：

#include <cstdio>
int main()
{
	int k,n,u;
	int fi[1011][211] = {0};
	fi[1][1] = 1;
	fi[2][1] = 1;
	for (int i = 3 ; i <= 1000 ; i++)
	{
		for (int j = 1 ; j <= 210 ; j++)
		{
			fi[i][j] += fi[i-1][j] + fi[i-2][j];
			if (fi[i][j] >= 10)
			{
				fi[i][j] -= 10;
				fi[i][j+1]++;
			}
		}
	}
	scanf ("%d",&u);
	while (u--)
	{
		scanf ("%d",&n);
		k = 210;
		for ( ; fi[n][k] == 0 ; k--);
		for ( ; k >= 1 ; k--)
			printf ("%d",fi[n][k]);
		printf ("n");
	}
	return 0;
}

（编辑：我爱故事小小网_铜陵站长网）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!