蓝桥杯练习
Fibonacci数列
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
Fibonacci数列的递推公式为:Fn=Fn-1+Fn-2,其中F1=F2=1。
当n比较大时,Fn也非常大,现在我们想知道,Fn除以10007的余数是多少。
import java.util.Scanner;
class Main {
static Scanner sc = new Scanner(System.in);
static int n = sc.nextInt();
public static void main(String[] args) {
if(n<=2) {
System.out.print(1);
}else {
System.out.print(Fibonacci(n));
}
}
/**
* @param n是参数,表示求的数列的第几个数
* @return 余数
*/
public static int Fibonacci(int n) {
int[] arr = new int[n];
arr[0] = 1;
arr[1] = 1;
for(int a = 2;a<n;a++) {
arr[a] = arr[a-1]+arr[a-2];
}
int b = arr[n-1]%10007;
return b;
}
}
A+B问题
资源限制
时间限制:1.0s 内存限制:256.0MB
问题描述
输入A、B,输出A+B。
输入格式:
输入的第一行包括两个整数,由空格分隔,分别表示A、B。
输出格式:
输出一行,包括一个整数,表示A+B的值。
import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int a ,b ;
a = sc.nextInt();
b = sc.nextInt();
System.out.print(a+b);
}
}