[코딩테스트/백준/Python]피보나치

💡생각

큰 틀은 팩토리얼 문제에서 풀었던 것처럼 재귀함수 만들고 메인함수에서 재귀불러와서 프린트하면 됐는데 문제 자체에서 Fn = Fn-1 + Fn-2 (n ≥ 2)라고 알려줘서 빨리 풀겠다고 생각했음.

💡테스트 통과한 코드

n: 20보다 작거나 같은 자연수 또는 0.

1. n을 입력받음.(피보나치수열의 n번째 값을 출력해야함)
2. solution함수에 입력받은 n을 넣음.
3. Fibonacci함수(재귀함수)에 입력받은 n을 넣고 문제에 나와있는대로(Fn = Fn-1 + Fn-2 (n ≥ 2)) n이 2보다 크거나 같으면 재귀함수를 이용하고 n이 1이면 1, n이 0이면 0을 return함.
4. 재귀함수 계산이 끝나고 결과가 나오면 n을 return하여 출력함.

n = int(input())

def Fibonacci(n):
  if n >= 2:
    n = Fibonacci(n-1) + Fibonacci(n-2)
  elif n == 1:
    return 1
  elif n == 0:
    return 0

  return n
  

def solution(num):
  print(Fibonacci(num))

solution(n)

🔗백준 - 피보나치
https://www.acmicpc.net/problem/10870