요청 처리 중입니다...

[Python] 백준 : (1003번) 피보나치 함수

2023-01-25 16:37:42

문제 문제설명 다음 소스는 N번째 피보나치 수를 구하는 C++ 함수이다. int fibonacci(int n) { if (n == 0) { printf("0"); return 0; } else if (n == 1) { printf("1"); return 1; } else { return fibonacci(n‐1) + fibonacci(n‐2); } } fibonacci(3)을 호출하면 다음과 같은 일이 일어난다. fibonacci(3)은 fibonacci(2)와 fibonacci(1) (첫 번째 호출)을 호출한다. fibonacci(2)는 fibonacci(1) (두 번째 호출)과 fibonacci(0)을 호출한다. 두 번째 호출한 fibonacci(1)은 1을 출력하고 1을 리턴한다. fibonacci(0)은 0을 출력하고, 0을 리턴한다. fibonacci(2)는 fibonacci(1)과 fibonacci(0)의 결과를 얻고, 1을 리턴한다.

첫 번째 호출한 fibonacci(1...

# 1003 # 1003번 # 백준 # 코테 # 코테입문 # 피보나치 # 피보나치함수

원문 링크 : [Python] 백준 : (1003번) 피보나치 함수

등록된 다른 글

오분류표(=혼동행렬) (정밀도, 민감도, 정확도, 특이도)

[Python] 프로그래머스 : 이진 변환 반복하기(level 2)

[mbti] 크리스마스 성격 테스트를 해보자!

[데이터베이스] 병행수행 3가지 문제(갱신분실,모순성,연쇄복귀)

[안드로이드 앱개발] 모서리 둥글게 만드는 법(둥근 모서리 디자인) 레이아웃,버튼,뷰 등에 적용가능!

[궁금증] 왜 밴댕이 소갈딱지라는 말을 쓰냐면,,!!!