최대 공약수를 구하는 알고리즘
![](https://blog.kakaocdn.net/dn/sD70J/btrIynkpLmM/53SlxqKTXeo8SwwY5PgHsk/img.png)
유클리드 방식을 이용해 최대 공약수를 구하는 알고리즘
![](https://blog.kakaocdn.net/dn/rvRUB/btrItuMpUC0/ZsMo2jKwxOoSOkTCH8yjI1/img.png)
연습 문제 5-1
0과 1부터 시작해서 바로 앞의 두 수를 더한 값으로 추가하는 방식으로 만든 수열을 피보나치 수열이라고 한다.
피보나치 수열이 리스트처럼 0번부터 시작한다고 가정할 때 n번째 피보나치 수열을 구하는 알고리즘을 재귀호출을 이용해 구하기
![](https://blog.kakaocdn.net/dn/FV8rU/btrIzDUI04N/1HmN6dmKDfck00vf17cca0/img.png)
반응형
'Programming Language > Python3.6' 카테고리의 다른 글
모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘) - 문제 07 (0) | 2022.07.29 |
---|---|
모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘) - 문제 06 (0) | 2022.07.29 |
모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘) - 문제 04 (0) | 2022.07.29 |
모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘) - 문제 03 (0) | 2022.07.29 |
모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘) - 문제 02 (0) | 2022.07.29 |