피보나치수열 counter = 0 def fibonacci(n): print("fibonacci({}) 계산 중... ".format(n)) global counter counter += 1 if n == 1: return 1 if n ==2: return 2 else: return fibonacci(n-1)+ fibonacci(n-2) num = int(input("fibonacci(n) 실습. n을 입력하시오 >> ")) print("factorial({}): {}".format(num,fibonacci(num))) print("계산에 활용된 덧셈 횟수: ",counter) 50을 입력했더니 끝도 없이 계산중이다... 메모화 위 코드의 재귀함수는 한번 구했던 값도 다시 구해야 함. 시간이 오래 걸릴 ..

뒤늦게 작성하는... 혼공학습단 8기 파이썬 3주차 공부 리스트 자료형: 여러가지 자료를 저장할 수 있는 자료 - 하나의 리스트 내 여러 자료형으로도 구성 가능하다. 리스트 연산자 + : 리스트 연결 연산자 * : 리스트 반복 연산자 len(): 괄호 안에 문자열을 넣으면 문자열의 길이를 세어주나, 리스트 변수를 넣으면 요소의 개수를 세어준다. 리스트 요소 추가하기 리스트명.append(요소) 리스트명.insert(위치, 요소) 리스트명.extend(리스트): 한번에 여러 요소를 추가할 때 사용 리스트 연결 연산자 +를 이용하는 경우 ▶ 비파괴적 리스트 요소 추가 함수들을 이용하는 영우 ▶ 파괴적 원본에 어떠한 영향도 주지 않는 것을 비파괴적이라 한다. 리스트 요소 제거 del 리스트명[인덱스] 리스트명..

혼공학습단 8기 파이썬 2주차 파이썬의 유연성 C/C++, 자바, C# 등은 기본적으로 변수를 사용할 때 변수의 자료형에 대해 미리 선언해주어야 한다. 그러나 파이썬은 변수에 자료형을 지정하지 않는다. 즉, 같은 변수에 여러 자료형을 넣을 수 있다. 유연함이 좋을 수도 있지만 이러한 유연성 때문에 변수에 어떤 자료형이 있는지 모를 수 있다. 이로인해 TypeError를 발생시킬 수도 있는 것. 그러므로 하나의 변수에는 하나의 자료형을 넣어서 사용하자. input() 입력함수 input() 함수의 반환형은 문자열 자료형이다. boolean 값도 모두 문자열 형태로 나온다. 그럼 입력한 숫자를 연산에 활용하기 위해서는 어떻게 해야 할까? 바로 캐스트, 변환 함수를 이용하면 된다. - int(): 문자열을 i..