10870

백준 10870 풀이 (재귀함수, 피보나치)

재귀함수는 아직 어렵다. 어떤 구조를 짜야하는지 계속 고민하게 된다. 그래도 얼추 대강 짜서 통과는 할 수 있었다. 솔직히 대강 짠거라 안좋은 코드인줄 알았으나 속도가 빠르다는 장점이 있었다. n = int(input()) def pibo(a,b,num): c = a+b if num == 0: return 0 elif num