티스토리 뷰
아래 링크를 통해 가입시 바이낸스 코인 거래수수료 25% 평생할인!
25% lifetime discount on Binance Coin transaction fees when you sign up through the link below!
https://accounts.binance.com/en/register?ref=286562663
Log In | Binance
login-description
accounts.binance.com
바이낸스 추천코드로 가입하고 수수료 25% 평생 할인 받으세요! (바이낸스 가입 레퍼럴코드, 추천
바이낸스 추천코드로 가입하고 수수료 25% 평생 할인 받으세요! 바이낸스 가입코드, 레퍼럴코드, 추천코드, 할인코드 : ( 286562663 ) 아래 링크를 통해 가입시 25% 할인 받을 수 있습니다 http
pink24.tistory.com
피보나찌 수열에서 n번째 항 구하기 (피보나찌수열 : 0,1,1,2,3,5 ... )
(최근 2개의항 필요 – 동적계획법(자료구조 배열사용) 유리)
(분할정복법)
재귀적 방법으로 n번째 항을 구하면 5번째항(fib(5))을 구하려면 fib(4), fib(3)이 필요하고
fib(4)를 얻기위해선 fib(3),fib(2)가 필요하고 .... 더 높은 항을 구하려면 ..매우 비효율적이다
-> 반복 계산을 피하기위해서 값들을 배열에 저장해둔다면 좀더 효율적으로 계산이 가능할 것이다 = (동적 계획법)
이 결과로 알고리즘의 중요성을 알 수 있다.
'Note' 카테고리의 다른 글
신결석 (0) | 2023.04.01 |
---|---|
순차검색 이분검색 수도코드 (0) | 2023.03.31 |
조선시대 천문학자 김석문(金錫文, 1658 - 1735) : 지전설 최초 주창자 (0) | 2023.03.29 |
조선시대 천문학자 홍대용(洪大容, 1731 - 1783) (0) | 2023.03.29 |
경영학 (0) | 2023.03.28 |