[백준] 1003 - 피보나치 함수 (python)

 

 

1003번: 피보나치 함수

 

포인트

 

피보나치 함수를 실행했을 때 0과 1이 출력되는 횟수에도 그냥 피보나치 수를 구하는 것과 같이 f(i) = f(i-1) + f(i-2) 가 성립한다. 이 성질만 파악하면 크게 어려울 건 없다. 

 

코드