티스토리 뷰

Coding - Algo/python

[백준] 10870번:피보나치 수 5 (python 파이썬)

jainn 2021. 1. 16. 00:00
728x90

www.acmicpc.net/problem/10870

 

10870번: 피보나치 수 5

피보나치 수는 0과 1로 시작한다. 0번째 피보나치 수는 0이고, 1번째 피보나치 수는 1이다. 그 다음 2번째 부터는 바로 앞 두 피보나치 수의 합이 된다. 이를 식으로 써보면 Fn = Fn-1 + Fn-2 (n ≥ 2)가

www.acmicpc.net

코드

재귀를 사용해 풀면 된다.

n = int(input())

def fibo(num):
    if num<=1:
        return num
    return fibo(num-1)+fibo(num-2)

print(fibo(n))

 

반응형

'Coding - Algo > python' 카테고리의 다른 글

[백준] 9655번:돌 게임 (python 파이썬)  (0) 2021.01.17
[백준] 2839번:설탕 배달 (python 파이썬)  (0) 2021.01.16
[백준] 10799번:쇠막대기 (python 파이썬)  (0) 2021.01.13
[백준] 9012번:괄호 (python 파이썬)  (0) 2021.01.10
[백준] 11866번:요세푸스 문제0 (python 파이썬)  (0) 2021.01.10