피보나치 수(Fibonacci numbers)는 첫째 및 둘째 항이 1이며 그 뒤의 모든 항은 바로 앞 두 항의 합인 수열이다. 처음 여섯 항은 각각 1, 1, 2, 3, 5, 8이다. 아래의 구현에서는 편의상 0번째 항을 0으로 두고 계산한다. 1. Iterative Iterative는 사전적인 정의로 '반복적인' 이라는 뜻을 가지고 있다. 피보나치 수는 이전의 항들이 다음항을 결정하는 구조의 점화식을 이루고 있으므로 반복적인 계산을 통해 구하고자 하는 수를 도출해내는 것이 가장 일반적인 방법이다. ## Iterative def fibo_iterative(num) : if num < 0 : print("Input Positive Num") elif num < 2 : return num else: a, ..
