[백준/파이썬] 2193 이친수

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

---

알고리즘 분류

• 다이나믹프로그래밍

문제풀이

n에 따른 이친수를 나열하다보면 규칙이 피보나치 함수와 동일하다는 것을 알 수 있다.

소스코드

n=int(input())

d=[0]*90
def fibo(x):
  d[0]=1
  d[1]=1
  for i in range(2,x):
    d[i]=d[i-2]+d[i-1]
  
  return d[x-1]

if n==1 or n==2:
  print(1)
else:
  print(fibo(n))