百练 2758 菲波那契数列(2)

最新推荐文章于 2024-01-22 10:08:43 发布

原创最新推荐文章于 2024-01-22 10:08:43 发布 · 1.3k 阅读

0 ·

CC 4.0 BY-SA版权

百练题解专栏收录该内容

108 篇文章

订阅专栏

本文提供了一种通过编程方式解决特定数列问题的方法。利用C语言实现了一个递推算法来计算数列中指定位置的数值，并且考虑到数值可能很大，采取了取模运算保证结果在一定范围内。

题目链接：http://bailian.openjudge.cn/practice/2758

# include <stdio.h>

int get(long int i)
{

	int a1=1,a2=1,ak,k;
	if(i>0&&i<3)
		return 1;
	else
	{
		for(k=3;k<=i;k++)
		{
			ak=a1+a2;
			a1=a2%1000;
			a2=ak%1000;
		}
	}
	return ak;
}

int main()
{
	int n,num,i,a;
	scanf("%d",&n);
	for(i=0;i<n;i++)
	{
		scanf("%d",&a);
		num=get(a);
		num=num%1000;
		printf("%d\n",num);
	}
	return 0;
}