블 루 브리지 컵 입문 훈련 피 보 나치 수열 JAVA 만점 문제 풀이

피 보 나치 수열 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);
	}
}

좋은 웹페이지 즐겨찾기