컴퓨터 과학에서 재귀는 자신을 정의할 때 자기 자신을 재참조하는 방법을 말한다. 이를 프로그래밍에 적용한 재귀호출 Recursive Call 의 형태로 많이 사용된다.
재귀하면, 피보나치 수열이다.
def fibo(num) : if num <= 1: return num return fibo(num-1) + fibo(num-2)