이친수 풀이

문제 링크: https://www.acmicpc.net/problem/2193

백준 알고리즘 기초 1/2 400에서 9번째 - 2193번 이친수를 풀어보았다.

 

풀이: dp[i]=dp[i-1]+dp[i-2]라는 점화식을 이용한다.

 

C++

 

Python

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

Java