[Python] 백준 알고리즘 10870번 : 피보나치 수 5

https://www.acmicpc.net/problem/10870

10870번: 피보나치 수 5

 

 

 

 

👩‍💻for문 사용한 코드 : 성공🌈

 

f0 = 0
f1 = 1
n = int(input())
if n == 0:
    print(f0)
elif n == 1:
    print(f1)
else:
    for i in range(n-1):
        f2 = f0 + f1
        f0 = f1
        f1 = f2
    print(f2)

 

# 첫 번째 수(f0)과 두 번째수(f1)를 정해놓고 시작

 

 

 

👩‍💻재귀함수 사용 : 성공🌈

 

def fibonacci(num):
  if (num==0):
    return(0)
  elif(num==1):
    return(1)
  else:
    return(fibonacci(num-1) + fibonacci(num-2))
num = int(input())
print(fibonacci(num))