블 루 브리지 컵 입문 훈련 피 보 나치 수열 JAVA 만점 문제 풀이
자원 제한
시간 제한:1.0s 메모리 제한:256.0MB
문제 설명
Fibonacci 수열 의 전달 공식 은 Fn=Fn-1+Fn-2 이 고 그 중에서 F1=F2=1 이다.
n 이 비교적 클 때 Fn 도 매우 크다.지금 우 리 는 Fn 을 10007 로 나 눈 나머지 가 얼마 인지 알 고 싶다.
입력 형식
정수 n 을 포함 하 는 것 을 입력 하 십시오.
출력 형식
한 줄 을 출력 합 니 다.한 정 수 를 포함 하고 Fn 을 10007 로 나 누 는 나머지 를 표시 합 니 다.
설명:본 문제 에서 답 은 fn 을 10007 의 나머지 로 나 누 라 는 것 이다.따라서 우 리 는 이 나머지 만 계산 할 수 있다 면 된다.먼저 fn 의 정확 치 를 계산 한 다음 에 계산 한 결 과 를 10007 로 나 누 어 나머지 를 얻 지 않 아 도 된다.나머지 를 직접 계산 하 는 것 은 원래 의 수 를 먼저 계산 한 다음 에 나머지 를 얻 는 것 보다 간단 하 다.
샘플 입력
10
샘플 출력
55
import java.util.Scanner;
public class Main{
public static int Fibonacci(int n) {
int a=1,b=1,end=0;
if(n==0) {
return 0;
}
if(n==1||n==2) {
return 1;
}
else {
for(int i=3;i<=n;i++) {
end=(a+b)%10007;
a=b;
b=end;
}
}
return end;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner input = new Scanner(System.in);
int n=input.nextInt();
System.out.println(Fibonacci(n)%10007);
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
정수 반전Udemy 에서 공부 한 것을 중얼거린다 Chapter3【Integer Reversal】 (예) 문자열로 숫자를 반전 (toString, split, reverse, join) 인수의 수치 (n)가 0보다 위 또는 ...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.