2021-10-05 피보나치수열 반영환
·
알고리즘/문제 풀이
1234561123583번째 항부터 이전 두개의 항 참조1번, 2번째 항은 참조 당하기만 함. base case는 index로 구분되어지나 value로 구분되어지나? n 번째 피보나치를 재귀의 방식으로 풀어나가 보면, def fib(n): if n n=3 => fib(2) + fib(1) (둘다 참조당하는 값, base case) n=4 => fib(3) + fib(2) (fib(3)은 재귀로 돌아가고, fib(2)는 base case)--- 따라서, n 에 값에 따라서 base case와 recursive case가 나누어지기에 value로 구분되어지는 경우다. base case -> Valuerecursive case -> Function(itself)