파이썬 알고리즘 114 번 | [백준 10870번] 피보나치 수 5
114. 피보나치 수 5
1) 어떤 전략(알고리즘)으로 해결?
피보나치가 0 인 경우엔 0, 피보나치가 1인 경우엔 1 이 확정
2) 코딩 설명
그리고 피보나치는 자기 앞의앞의 수 + 앞의 수 이므로 f(n-2) + f(n-1)로 가는 걸로 해야 한다
<내 풀이>
def fibonachi(n) :
if n == 0 :
return 0
if n == 1 :
return 1
return fibonachi(n-2)+fibonachi(n-1)
n=int(input())
print(fibonachi(n))
<다른 분의 풀이 or 내 틀린 풀이, 문제점>
출처 : 출처
def fibonachi(n) :
if n == 0:
return n
return n + fibonachi(n-1)
n=int(input())
print(fibonachi(n))
- 이건 입력받은 값까지 다 더하는 수였음 ;;
<반성 점>
- 자료구조 복습 벨로그를 꼭 휴학 기간안에 다 업로드 할 것이다
- 재귀 함수는 무조건 함수를 세우고 해당 함수를 def 안에 넣는다
<배운 점>
- 재귀 함수 활용법
Author And Source
이 문제에 관하여(파이썬 알고리즘 114 번 | [백준 10870번] 피보나치 수 5), 우리는 이곳에서 더 많은 자료를 발견하고 링크를 클릭하여 보았다 https://velog.io/@myway00/파이썬-알고리즘-114-번-백준-번저자 귀속: 원작자 정보가 원작자 URL에 포함되어 있으며 저작권은 원작자 소유입니다.
우수한 개발자 콘텐츠 발견에 전념 (Collection and Share based on the CC Protocol.)