3. 피보나치수열(재귀사용 X)

*문제있을시 삭제하겠습니다.

Question

Answer

line 11 : n번째까지의 수를 구하면 되므로 배열의 크기를 n+1

line 12,13 : 초기값 설정

line 15~18 : 문제에 주어진 피보나치 수열 설명대로 작성

line 20 : 원하는 수를 반환

크기 n인 배열 fibo를 선언하여서 사용하였는데 피보나치수열에서 필요한 변수는 3개만 있어도 충분할 것이다.

예를들면 변수 a,b,c를

1회차

a = 0

b = 1

c = a+b

2회차

b = 1회차 값 그대로

c = 1회차 값 그대로

a = b+c

3회차

c = 2회차 값 그대로

a = 2회차 값 그대로

b = c+a

이런 식으로 사용하면 될듯한데..

이렇게 복잡하게 코드를 짜는 것이 메모리 공간을 낭비하는 것보다 효율 적인가?

프로그램 성능테스트 할 수 있는 툴을 찾아보아야겠다.

2번문제는 정렬에 관련된 문제인데 좀더 확실히 공부후에 스스로 풀어보기 위해 오늘은 패스!

and 3번문제를 재귀함수로 만들어보자!

함께공부하는 승길님의 해답을 보고 싶다면... 클릭!ㄹ리릭!