재귀함수 피보나치 수열
-
[파이썬 기초] 알고리즘의 개념 / 코딩 연습 - 예제4(재귀함수 연습 - 피보나치 수열)프로그래밍 2021. 3. 23. 07:41
# 재귀 함수(recursive function) : 자기 자신을 호출하는 함수(반복문은 없음) (improvemyself.tistory.com/82?category=849184) [파이썬 기초] 알고리즘의 개념 / 코딩 연습 - 재귀함수의 개념(카운트다운 함수, 팩토리얼 함수) # 재귀 함수(recursive function) : 자기 자신을 호출하는 함수(반복문은 없음) 예시 1) 정수 4부터 1을 호출하는 countdown 함수 def countdown(n) : if n > 0: print(n) countdown(n - 1) countdown(4) 1) n.. improvemyself.tistory.com # 피보나치 수열 : 첫 번째 항과 두 번째 항이 1이고, 세 번째 항부터는 바로 앞의 두 항..