python_day14_피보나치 수

***피보나치 수

-> 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, ...

---피보나치 비재귀 함수

-> ans 배열에 0과 1을 대입한뒤 for문을 이용해 2번째 인덱스를 나타내는 2부터 num+1 까지 range를 이용해 for문을 작성한다.

-> ans.append를 이용해 i 값으로 해당 인덱스위치에 i-1 , i-2를 이용해 더해나간다.

-> return ans[-1]을 이용해 마지막 배열의 값을 출력한다.