佩尔数列是一个整数数列。它的第一项为0,第二项为1,第3项是第2项的2倍再加上第1项,第4项是第3项的2倍再加上第2项,……。最初几个佩尔数是:0,1,2,5,12,29,70,169, 408, 985, 2378……。
请编写程序从键盘输入整数n,求出佩尔数列第n项。
1条回答 默认 最新
报告相同问题?
提交
相关推荐 更多相似问题
- 2021-10-28 20:17回答 1 已采纳 可以使用递归的方法写一个pell函数,看起来很简洁,但效率很低,因为是非线性递归,大概连pell(50)都算不出来(千万不要尝试)。 >>> def pell(n): if
- 2021-11-17 21:13回答 2 已采纳 def per(n): if n == 1: return 0 if n == 2: return 1 return 2*per(n-1)+pe
- 2012-04-28 15:34回答 4 已采纳 My answer is unpopular, but I don't think Perl programmers should be trying to use the exceedingly
- 2021-11-22 23:38Hann Yang的博客 佩尔数列是一个扩展版的斐波那契数列,它的第一项为0,第二项为1,第三项是第二项的二倍加上第一项 ;第四项是第三项的二倍加上第二项,以此类推。 Pell(n) = 0 ,1, 2,5,12, 29, 70, 169 ,408, 985 ,2378 ...
- 2022-01-25 21:49Hann Yang的博客 佩尔数列Pell(n) 佩尔数列是一个扩展版的斐波那契数列,它的第一项为0,第二项为1,第三项是第二项的二倍加上第一项 ;第四项是第三项的二倍加上第二项,以此类推。 Pell(n) = 0 ,1, 2,5,12, 29, 70, 169 ...
- 2022-03-23 18:02W_chuanqi的博客 佩尔数列是一个整数数列。它的第一项为0,第二项为1,第3项是第2项的2倍再加上第1项,第4项是第3项的2倍再加上第2项,……。最初几个佩尔数是:0,1,2,5,12,29,70,169, 408, 985, 2378…… 代码 n = eval(input()) a,...
- 2021-09-09 15:02yvzi的博客 def fei(N): if N<=0: return 0 if N==1: return 1 return fei(N-1)+fei(N-2) a=int(input()) for i in range(1,a+1): print(fei(i),end=" ") ```
- 2021-09-12 16:36潘道熹的博客 C++ Pell数列!
- 2021-09-16 20:35complier error的博客 Pell数列a1, a2, a3, …的定义是这样的,a1 = 1, a2 = 2, … , an =2 * an − 1 + an - 2 (n > 2)。 给出一个正整数k,要求Pell数列的第k项模上32767是多少。 输入 第1行是测试数据的组数n,后面跟着n行输入。每...
- 2018-02-03 12:44StaroForgin的博客 Pell数列 总时间限制: 3000ms内存限制: 65536kB 描述Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。 给出一个正整数k,要求Pell数列的第k项模上...
- 2018-04-27 13:18走马观花_MO的博客 Pell数列a1, a2, a3, ...的定义是这样的,a1 = 1, a2 = 2, ... , an = 2 * an − 1 + an - 2 (n > 2)。给出一个正整数k,要求Pell数列的第k项模上32767是多少。输入第1行是测试数据的组数n,后面跟着n行输入...
- 2009-06-15 10:06数论应用选讲 1.求解二元一次不定方程 2.佩尔方程 3.Fibonacci数列
- 2022-04-30 08:15深度混淆的博客 佩尔数(Pell Number)是一个自古以来就知道的整数数列,由递推关系定义,与斐波那契数类似。佩尔数呈指数增长,增长速率与白银比的幂成正比。它出现在2的算术平方根的近似值以及三角平方数的定义中,也出现在一些...
- 2021-12-01 23:23漫步桔田的博客 编程界的一枚小学生,代码优化还请大佬们多多指点。
- 2017-04-27 22:37li_wei_quan的博客 , 当 D 不是完全平方数时,方程有无穷多个整数解。 假设方程的特解是 (x0,y0) ...,这是佩尔方程 ...,这是佩尔方程 ...同样用上面的递推式 可以得到其他解,当然,解的大小也要满足少于 n 。
- 2014-03-30 12:41指尖热度的博客 美国科尔曼称比值2-1为白银比. 本文类比黄金椭圆和黄金双曲线的定义,给出白银椭圆和白银双曲线的定义. 定义1[1] 离心率为2-1的椭圆称为白银分割椭圆,简称白银椭圆. 定义2 实轴长与焦距长之比为2-1的双曲线称为白银...
- 2022-01-19 18:48Phoenix_ZengHao的博客 可以使用append()方法来添加列表项:a.append('b')(a是列表) 删除列表元素:del a[0]或者del a[0:2](删除[0,2)) 转换列表元素类型:比如a[]中都是int,需要转换成str,则a=map(str,a) 输出列表的元素:print(','....
- 2019-12-04 11:08(困—困)的博客 python re 高级用法 这个模块提供类似于佩尔的正则表达式匹配操作。 它支持8位和 Unicode 字符串; 正在处理的模式和字符串都可以包含空字节和 US ASCII 范围之外的字符。 正则表达式可以包含特殊字符和普通字符。 ...
- 2022-01-12 15:51dllglvzhenfeng的博客 """ 2.3 基本算法之递归变递推 666 放苹果 ... C和Python实现放苹果 ... Python如何实现佩尔数列? https://www.zhihu.com/question/495732022/answer/2200069561 """ def putInPlate(m, n)
- 2022-04-18 16:22张时贰的博客 文章目录4 组合数据4.1 概述4.2 列表4.2.1 列表创建4.2.2 列表访问访问...使用()运算符创建元组使用tuple()函数创建元组4.3.2 元组访问4.3.3 元组复制和删除4.3.4 元组运算4.3.5 元组统计4.4 字典4.4.1 字典创建4.4.2...
- 没有解决我的问题, 去提问