『浅讲一下』Pell数列

已于 2022-06-24 17:46:54 修改
阅读量1.8k 收藏 1
点赞数 1
文章标签： c++
于 2022-06-24 17:34:40 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/RBSY2233/article/details/125447535
版权

 

题目描述

有一种数列，它的前十项分别为：1 2 5 12 29 70 169 408 985 2378，这个数列被称为Pell数列，请问该数列的第n项的值是多少？（n <= 1000）

输入

一个整数n

输出

第n项的值

样例输入

10

样例输出

2378

这道题是一个非常经典的题目，主要考察两点：递推与高精度

先找规律罢！

显而易见，这道题的规律就是 a[n] = a[n-1] * 2 + a[n - 2]

但是，我们可以在题目上看到，这个数列的值增长的很快，所以必须要用高精度

最低0.47元/天 解锁文章
彩虹_233
关注
  • 1
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
Pell 数列
yihu13的博客
11-20 1992
今天我们来讨论Pell 数列这个程序，总体来说跟上篇格雷码思路差不多，比较好理解（可以查看往期 格雷码）编写程序，输入正整数k（1
题解1202Pell数列
05-10
题解1202Pell数列的cpp###############3
1369 - Pell数列
I_am_kunkun_cxk的博客
08-04 544
有一种数列，它的前10项的值分别为：1 2 5 12 29 70 169 408 985 2378，这个数列被称为Pell数列，请问该数列的第n项的值是多少？这题目一看就是递推，特简单的那种。但是再看数据范围，就能知道没那么简单。肯定超long long了，所以高精度必不可少。有两种，一种高精度加法，一种高精度乘低精度。分别都写一个函数就清清楚楚了。
Pell 数列c++
simonliuass的博客
05-31 1239
Pell 数列 1,2,3,…a1​,a2​,a3​,…的定义是这样的,a1​=1,a2​=2,…,an​=2an−1​+an−2​(n>2)。给出一个正整数 k，试求 Pell 数列的第k 项模上 32767是多少。第 11 行是测试数据的组数n(1≤n≤103)，后面跟着 n 行输入。每组测试数据占 1 行，包括一个正整数k(1≤k<1000)。n 行，每行输出对应一个输入。输出应是一个非负整数。
pell数列
telmet的博客
11-19 170
pell数列
C++ 求Pell数列
s3088784247的博客
10-25 2006
第二种就是提前建立一个大的数组，提前把pell数列的数存在这个数组之中，相对来说比较耗内存。Pell数列是这样定义的：a1=1,a2=2,...,an=2an-1+an-2。每组测试数据输入一行包含一个正整数k(1
数论选讲--李学武_(Fibonacci数列_佩尔方程)
06-15
数论选讲--李学武_(Fibonacci数列_佩尔方程) 本资源摘要信息涵盖了数论选讲的重要知识点，包括二元一次不定方程、佩尔方程、Fibonacci数列等。下面是详细的知识点解释： 一、求解二元一次不定方程 对于二元一次...
pell方程的几个公式
06-01
pell方程的几个公式pell方程的几个公式pell方程的几个公式pell方程的几个公式pell方程的几个公式pell方程的几个公式pell方程的几个公式pell方程的几个公式
struts2+pell文件上传
03-28
Pell是一个简单的、无JavaScript的文件上传组件，它通常被集成到Struts2框架中以实现用户友好的文件上传功能。在Struts2中集成Pell，可以为用户提供一个直观的界面来选择和上传文件，而无需复杂的前端技术。 首先，...
pell-panel:东古酷
03-18
pell-panel 是一个基于 JavaScript 的简单、轻量级的富文本编辑器库，它旨在提供一个易于集成、可自定义的解决方案，用于在网页上创建文本输入框。"东古酷"可能是这个项目的一个特色或者开发者的名字，但在描述中并...
1369 - Pell数列 --- 高精度算法
weixin_73739312的博客
03-03 454
高精度算法
斐波那契数列的高精度算法
yang_zw_1996的博客
09-12 1705
C++高精度斐波那契数列求解
Pell数列
liuxia2196192的博客
03-08 301
运行时长1000s(；´д｀)ゞ转念一想数组。1一开始我用常见的方法。
Pell数列（2）
kt1776133839的博客
02-27 288
#include&lt;bits/stdc++.h&gt;using namespace std;int js(int x){ if(x==1)return 1; if(x==2)return 2; else return 2*js(x-1)+js(x-2);}int main(){int n,b;cin&gt;&gt;n;while(n--){ cin&gt;&gt;b;...
1369 - 【提高】Pell数列
Hangover_s的博客
09-19 938
有一种数列，它的前10项的值分别为：1 2 5 12 29 70 169 408 985 2378，这个数列被称为Pell数列，请问该数列的第n项的值是多少？（n
B - Pell数列
默默无闻但不碌碌无为
11-30 1073
Pell数列a1, a2, a3, ...的定义是这样的，a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。 给出一个正整数k，要求Pell数列的第k项模上32767是多少。 Input 第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k < 1000000)。 Output n行，每行输出对应一个输入。输出应是一个非负整数。 Sample Input 2 1 8 Sample Output.
【基础入门题026】佩尔数列Pell(n)
汉阳Hann's Home
11-22 2406
【基础入门题】2021.11.22 佩尔数列是一个扩展版的斐波那契数列，它的第一项为0，第二项为1，第三项是第二项的二倍加上第一项 ；第四项是第三项的二倍加上第二项，以此类推。 Pell(n) = 0 ，1， 2，5，12， 29， 70， 169 ，408， 985 ，2378 ... 编程语言：包括但不限于Python 题目来源：派森特给站每日刷题频道 方法一：递归 def Pell(n): if n<4: return n-1 return Pell(n-2)+2*..
Pell数列python
最新发布
06-23
Pell数列是一个著名的数列，它在数学中有着广泛的应用，特别是在寻找平方根的最简分数表示中。在Python中，可以通过递归或循环的方式生成Pell数。Pell数的定义是：第一项P_0 = 0, 第二项P_1 = 1，从第三项开始，每一...

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值