파이썬 알고리즘 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 안에 넣는다

<배운 점>

• 재귀 함수 활용법