2 리스트로 구현한 피보나치 수열
피보나치 수열을 구하고 리스트에 저장해서 표시해 볼까요? 1항과 2항은 1로 정해져 있으니 3항부터 전 항과 그 이전 항을 더하여 구하면 됩니다. 전 항은 a로 표시하고 그 이전 항은 b로 표시한다면 새로운 피보나치 값은 a+b가 됩니다.
|
항 |
피보나치 값 |
|
1 |
1 |
|
2 |
1 1 |
|
3 |
1 1 2 |
|
4 |
1 1 2 3 |
|
5 |
1 1 2 3 5 |
|
6 |
1 1 2 3 5 8 |
|
7 |
1 1 2 3 5 8 13 |
|
8 |
1 1 2 3 5 8 13 21 |
|
9 |
1 1 2 3 5 8 13 21 34 |
|
10 |
1 1 2 3 5 8 13 21 34 55 |