Pell数列(递归）

题目描述:

Pell数列a1,a2,a3,... 的定义是这样的，a1=1, a2=2 , ... , an=2an−1+an−2 (n>2)。

给出一个正整数 k，要求Pell数列的第 k 项模上32767 是多少。

输入格式:

一个正整数k(1≤k<1000000)。

输出格式:

一个非负整数。

样例输入:

样例输出:

时间限制: 1000ms
空间限制: 256MB

代码如下：

#include<cstdio>
long long a[1000001]={};
int n,i,j;
int di(int m){a[m]=(2*a[m-1]+a[m-2])%32767;if(m==n){printf("%d",a[n]);return 0;}m++;di(m);
}
int main(){scanf("%d",&n);if(n==1||n==2){printf("%d",n);return 0;}a[1]=1;a[2]=2;di(3);
}

Pell数列(递归）相关推荐

递归：Pell数列C++实现
描述 Pell数列a1, a2, a3, -的定义是这样的,a1 = 1, a2 = 2, - , an =2 * an − 1 + an - 2 (n > 2). 给出一个正整数k,要求Pel ...
信息学奥赛一本通（1202：Pell数列）
1202:Pell数列时间限制: 1000 ms 内存限制: 65536 KB 提交数: 24392 通过数: 7318 [题目描述] Pell数列a1,a2,a3,...a ...
CCF NOI1071 Pell数列
问题链接:CCF NOI1071 Pell数列. 时间限制: 1000 ms 空间限制: 262144 KB 题目描述 Pell数列a1,a2,a3...的定义是这样的:a1=1,a2=2, ... ...
信息学奥赛一本通1189：Pell数列 OpenJudge1788：Pell数列
[题目链接] ybt1189:Pell数列 ybt1202:Pell数列 OpenJudge NOI 2.2-1788:Pell数列 OpenJudge NOI 2.3-1788:Pell数列 [题目 ...
OpenJ_Bailian - 2786 Pell数列
OJ地址:https://vjudge.net/problem/OpenJ_Bailian-2786 Pell数列a 1, a 2, a 3, ...的定义是这样的,a 1 = 1, a 2 = 2, ...
1202：Pell数列
[题目描述] Pell数列a1,a2,a3,-的定义是这样的,a1=1,a2=2,-,an=2an−1+an−2(n>2). 给出一个正整数 k,要求Pell数列的第 k 项模上 32767 是 ...
035:Pell数列
总时间限制: 3000ms 内存限制: 65536kB 描述 Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + ...
B - Pell数列
Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2). 给出一个正整数k,要求P ...
Haskell 斐波那契数列递归实现
Haskell 斐波那契数列递归实现 haskell let fibonacci n = if n < 3 then 1 else fibonacci (n-2) + fibonacci(n ...

Pell数列(递归）

Pell数列(递归）相关推荐

最新文章

热门文章