피보나치 수열을 n으로 나눈 나머지는 주기가 있다.
이 주기를 피사노 주기라고 한다.
나는 이 피사노 주기를 알기 전에 우연히 forloop으로 피보나치 수열을 1000만까지 찍었는데 같은수가 계속 출력돼서 주기가 있다는것을 알았다.
그리고 찾아보니 피사노 주기가 있다는것을 알았다.
'IT > 알고리즘' 카테고리의 다른 글
| 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 |