๋ฐ์ํ

1003๋ฒ: ํผ๋ณด๋์น ํจ์
๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค 0์ด ์ถ๋ ฅ๋๋ ํ์์ 1์ด ์ถ๋ ฅ๋๋ ํ์๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค.
www.acmicpc.net
๋ฌธ์

์์

์์ค ์ฝ๋
import java.io.*;
public class Main {
static int zero;
static int one;
static int zero_plus_one;
public static void main(String[] args) throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
StringBuilder sb = new StringBuilder();
int T = Integer.parseInt(br.readLine());
for (int i = 0; i < T; i++) {
int N = Integer.parseInt(br.readLine());
fibonacci(N);
sb.append(zero).append(" ").append(one).append('\n');
}
System.out.println(sb);
}
public static void fibonacci(int N) {
zero = 1;
one = 0;
zero_plus_one = 1;
for (int i = 0; i < N; i++) {
zero = one;
one = zero_plus_one;
zero_plus_one = zero + one;
}
}
}
์ฐธ๊ณ
[๋ฐฑ์ค] 1003๋ฒ : ํผ๋ณด๋์น ํจ์ - JAVA [์๋ฐ]
www.acmicpc.net/problem/1003 1003๋ฒ: ํผ๋ณด๋์น ํจ์ ๊ฐ ํ ์คํธ ์ผ์ด์ค๋ง๋ค 0์ด ์ถ๋ ฅ๋๋ ํ์์ 1์ด ์ถ๋ ฅ๋๋ ํ์๋ฅผ ๊ณต๋ฐฑ์ผ๋ก ๊ตฌ๋ถํด์ ์ถ๋ ฅํ๋ค. www.acmicpc.net ๋ฌธ์ ์ด์ ์ ํผ๋ณด๋์น ์๋ฅผ ํ์ด๋ณด์ จ๋ค๋ฉด
st-lab.tistory.com
๋ฐ์ํ
'๐ Algorithm > ๋ฐฑ์ค' ์นดํ ๊ณ ๋ฆฌ์ ๋ค๋ฅธ ๊ธ
| [๋ฐฑ์ค] 1463๋ฒ : 1๋ก ๋ง๋ค๊ธฐ (0) | 2023.01.05 |
|---|---|
| [๋ฐฑ์ค] 9012๋ฒ : ๊ดํธ (0) | 2023.01.05 |
| [๋ฐฑ์ค] 10828๋ฒ : ์คํ (0) | 2023.01.05 |
| [๋ฐฑ์ค] 1260๋ฒ : DFS์ BFS (1) | 2023.01.04 |
| [๋ฐฑ์ค] 11866๋ฒ : ์์ธํธ์ค ๋ฌธ์ 0 (0) | 2023.01.03 |