목록dynamic programming (1)
계발자 블로그
[알고리즘] 피보나치 수열
오늘은 피보나치 수열을 풀어보겠습니다. 피보나치 수열이란? 앞의 두개의 숫자를 합하여 다음 숫자가 되는 수열입니다. 1, 1, 2, 3, 5 .... 이렇게 되겠죠. n번째 까지의 피보나치 수열을 구하는 문제를 풀어봅시다. 구현 방법은 간단합니다. 배열을 하나 만들고 for문을 이용해서 해결했습니다. 피보나치 수열에 첫번째와 두번째 값은 항상 1, 1이기 때문에 0번째와 1번째 인덱스에는 1을 넣어줬습니다. for문을 이용해 풀면 간단한데 재귀함수를 이용해서 풀어보겠습니다. 마찬가지로 첫번째와 두번째는 1이 들어가니 1은 고정으로 넣어줍니다 그리고 앞의 두개 숫자를 더해주면서 재귀함수를 호출합니다. 단, n이 5처럼 적은 숫자가 들어갔을때는 빠르게 연산이 되지만 45처럼 큰 숫자가 들어가면 뒤로 갈수록 ..
Algorithm
2022. 4. 9. 17:38