怎么求啊,发给代码吧!!!
2023-10-21 20:51:41
发布于:河南
【递归】Pell数列
题目描述
Pell 数列 a
1
,a
2
,a
3
...... 的定义是这样的,a
1
=1,a
2
=2,a
n
=2a
n−1
+a
n−2
(n>2)。
给出一个正整数 k,求 Pell 数列的第 k 项的值是多少。
注意:请用递归完成
提示
样例说明:
样例总共有 3 组测试数据。
第 1 组求 Pell 数组的第 1 项,即输出 1;
第 2 组求 Pell 数组的第 2 项,即输出 2;
第 3 组求 Pell 数组的第 5 项,即输出 29。
输入格式
第 1 行是测试数据的组数 n(0<n≤100)。
接着输入 n 行,每一行输入一个正整数 k(0<k≤30),表示要求 Pell 数组第 k 项的值。
输出格式
输出有 n 行,每一行输出对应的 Pell 数列的项。
样例组输入#1
3
1
2
5
样例组输出#1
1
2
29
全部评论 1
。。。啥题面啊
2023-10-21 来自 四川
0【递归】Pell数列
2023-10-21 来自 河南
0A1=1,A2=2.........。 An=2An-1+an-2;(n>2)
2023-10-21 来自 河南
0这个必须要递归做吗,可以用滚动数组吗
2023-10-21 来自 四川
0
有帮助,赞一个