HDOJ 2054
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8569 Accepted Submission(s): 2894
Problem Description
Fibonacci 수열 은 다음 과 같이 정의 합 니 다.
f(1)=f(2)=1
f(n)=f(n-1)+f(n-2) n>=3。
n 항 Fibonacci 수 치 를 계산 합 니 다.
Input
첫 번 째 행위 의 정수 N 을 입력 하고 그 다음 N 행위 의 정수 Pi(1<=Pi<=1000)를 입력 하 십시오.
Output
모든 행동 에 대응 하 는 f(Pi)를 N 줄 로 출력 합 니 다.
Sample Input
5
1
2
3
4
5
Sample Output
1
1
2
3
5
Source
2007 성 경기 합숙 훈련 팀 연습 경기(2)
Recommend
lcy
import java.io.*;
import java.util.*;
import java.math.*;
/**
*
* @author XM_zhou
*/
public class Main
{
public static void main(String[] args)
{
Scanner cin = new Scanner(System.in);
BigInteger a[] = new BigInteger [1010];
a[1] = a[2] = BigInteger.ONE;
for(int i = 3 ; i <= 1000 ; i++)
{
a[i] = a[i - 1].add(a[i - 2]);
}
int n , T;
T = cin.nextInt();
while(T > 0)
{
T--;
n = cin.nextInt();
System.out.println(a[n]);
}
}
}
이 내용에 흥미가 있습니까?
현재 기사가 여러분의 문제를 해결하지 못하는 경우 AI 엔진은 머신러닝 분석(스마트 모델이 방금 만들어져 부정확한 경우가 있을 수 있음)을 통해 가장 유사한 기사를 추천합니다:
Is Eclipse IDE dying?In 2014 the Eclipse IDE is the leading development environment for Java with a market share of approximately 65%. but ac...
텍스트를 자유롭게 공유하거나 복사할 수 있습니다.하지만 이 문서의 URL은 참조 URL로 남겨 두십시오.
CC BY-SA 2.5, CC BY-SA 3.0 및 CC BY-SA 4.0에 따라 라이센스가 부여됩니다.