모두의 알고리즘 with 파이썬 (컴퓨팅 사고를 위한 기초 알고리즘) - 문제 05

최대 공약수를 구하는 알고리즘

​

유클리드 방식을 이용해 최대 공약수를 구하는 알고리즘

​

연습 문제 5-1

0과 1부터 시작해서 바로 앞의 두 수를 더한 값으로 추가하는 방식으로 만든 수열을 피보나치 수열이라고 한다.

피보나치 수열이 리스트처럼 0번부터 시작한다고 가정할 때 n번째 피보나치 수열을 구하는 알고리즘을 재귀호출을 이용해 구하기

​

https://github.com/yenyen31/Python-Algorithm/blob/main/pr5.py

GitHub - yenyen31/Everybody-s-Algorithm-with-Python