HDU1005

最新推荐文章于 2020-12-23 17:50:57 发布

原创最新推荐文章于 2020-12-23 17:50:57 发布 · 206 阅读

0 ·

CC 4.0 BY-SA版权

c&&c++ 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一个使用循环而非递归的方式求解斐波那契数列的程序设计方法。通过预计算并存储斐波那契数列的部分结果来减少重复计算，提高效率。特别适用于需要频繁查询特定项的情况。

#include<iostream>
#include<algorithm>
#include<string>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
int m[50];
int main()
{
	
	int a,b,n;
	m[1]=1;
	m[2]=1;
	while(cin>>a>>b>>n)
	{
		if(a==0&&b==0&&n==0) break;
		for(int i=3;i<50;i++)
		{
			m[i]=(a*m[i-1]+b*m[i-2])%7;
		}
		
		n=n%49;
		cout<<m[n]<<endl;
	}
	return 0;
}