admin 管理员组文章数量: 887032
java a1,java 某种特殊的数列a1, a2, a3, ...的定义如下：a1 = 1, a2 = 2, ... , an = 2 * an ? 1 + an
题目描述：
某种特殊的数列a1, a2, a3, ...的定义如下：a1 = 1, a2 = 2, ... ,
给出任意一个正整数k，求该数列的第k项模以32767的结果是多少？
输入描述：
第1行是测试数据的组数n，后面跟着n行输入。每组测试数据占1行，包括一个正整数k (1 ≤ k < 1000000)。
输出描述：
n行，每行输出对应一个输入。输出应是一个非负整数。
例如：
输入：
2
1
8
输出：
1
408
代码：
import java.util.Scanner;
public class Test {
public static int Fabnic(int x,int a,int b){
int c = (2*b + a)%32767;
a = b;
b = c;
if(x == 3){
return c;
}else {
x--;
return Fabnic(x,a,b);
}
}
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
while (n!=0){
int x = sc.nextInt();
if (x == 1){
System.out.println(1);
}else if(x == 2){
System.out.println(3);
}else {
int a = 1;
int b = 2;
System.out.println(Fabnic(x, a, b));
}
n--;
}
}
}
本文标签： java a1 java 某种特殊的数列a1 A2 A3 的定义如下a11
版权声明：本文标题：java a1,java 某种特殊的数列a1, a2, a3, ...的定义如下：a1 = 1, a2 = 2, ... , an = 2 * an ? 1 + an 内容由网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：http://www.freenas.com.cn/jishu/1716933491h690299.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。
发表评论