피보나치 수열을 최대 10000번째 숫자까지 구하는 문제.
딱 봐도 long long 을 넘어간다.
그래서 BigInteger를 사용함(Java)
| BOJ 백준온라인져지 13241 최소공배수 풀이 (0) | 2017.12.08 |
|---|---|
| BOJ 백준온라인져지 1977 완전제곱수 풀이 (0) | 2017.12.08 |
| BOJ 백준온라인져지 10757 큰 수 A+B 풀이 (0) | 2017.12.08 |
| BOJ 백준온라인져지 2749 피보나치 수 3 풀이 (0) | 2017.12.08 |
| BOJ 백준온라인져지 2748 피보나치 수 2 풀이 BOJ 백준온라인져지 10870 피보나치 수 5 풀이 (0) | 2017.12.08 |
피보나치 수열을 n으로 나눈 나머지는 주기가 있다.
이 주기를 피사노 주기라고 한다.
나는 이 피사노 주기를 알기 전에 우연히 forloop으로 피보나치 수열을 1000만까지 찍었는데 같은수가 계속 출력돼서 주기가 있다는것을 알았다.
그리고 찾아보니 피사노 주기가 있다는것을 알았다.
| BOJ 백준온라인져지 10826 피보나치 수 4 풀이 (0) | 2017.12.08 |
|---|---|
| BOJ 백준온라인져지 10757 큰 수 A+B 풀이 (0) | 2017.12.08 |
| BOJ 백준온라인져지 2748 피보나치 수 2 풀이 BOJ 백준온라인져지 10870 피보나치 수 5 풀이 (0) | 2017.12.08 |
| BOJ 백준온라인져지 1660 캡틴 이다솜 풀이 (0) | 2017.12.07 |
| BOJ 백준온라인져지 2294 동전 2 풀이 (0) | 2017.12.07 |
2, 5번 문제 동일한 코드다.
| BOJ 백준온라인져지 10757 큰 수 A+B 풀이 (0) | 2017.12.08 |
|---|---|
| BOJ 백준온라인져지 2749 피보나치 수 3 풀이 (0) | 2017.12.08 |
| BOJ 백준온라인져지 1660 캡틴 이다솜 풀이 (0) | 2017.12.07 |
| BOJ 백준온라인져지 2294 동전 2 풀이 (0) | 2017.12.07 |
| BOJ 백준온라인져지 11047 동전 0 풀이 (0) | 2017.12.07 |