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

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

이것도 피보나치 활용..

점화식 자체가 되게 쉽다..

 

이런걸로 먼저 트레이닝 하고 어려운 것을 풀었어야.. 했어..

a=int(input())
dp=[0]*91
dp[1]=1
dp[2]=1
for i in range(3,a+1):
    dp[i]=(dp[i-2]+dp[i-1])

print(dp[a])