C/C++ 计算数列的第n项

原创于 2018-09-28 09:49:24 发布 · 3.4k 阅读

0 ·

CC 4.0 BY-SA版权

rwoj-AC 专栏收录该内容

143 篇文章

订阅专栏

本文介绍了一种通过递推公式计算数列特定项值的算法。该算法利用动态规划思想，有效解决了大数值输入下的计算问题，适用于序列f(n)=(49*f(n-1)+27*f(n-2))mod11的求解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

一个数列被定义为: f(1) = 1, f(2) = 1, f(n) = (49 * f(n - 1) + 27 * f(n - 2)) mod 11. 
给出n, 请计算f(n). 其中mod表示求余数。

输入

输入多组数据,为n的值(1<=n<=1,000,000,000)。

输出

输出f(n)的值。

样例输入

3
5
9

样例输出

10
6
1

#include<iostream>
#include<vector>
using namespace std;
int main()
{
	int n,i;
	while(cin>>n)
	{
		vector<int> v1(10000000);
		v1[1]=1;
		v1[2]=1;
		if(n==1||n==2)
			cout<<1<<endl;
		else
		{
			for(i=3;i<=n;i++)
				v1[i]=((49*v1[i-1]+27*v1[i-2])%11);
		cout<<v1[n]<<endl;
		}
	}
}


#include<stdio.h>
int main()
{
	int n,a[1000]={0,1,1},s,i;
	scanf("%d",&n);
	for(i=3;i<=n;i++)
	{
		  a[i]=((49*a[i-1]+27*a[i-2])%11);
		  printf("%d\n",a[i]); 
	}
	  
	
}