피보나치 함수

다이나믹 프로그래밍으로 풀 수 있는 대표적인 문제로 피보나치 수열이 있다.

텍스트1번째=1
2번쩨=1 일때
n번째=n-1번째 + n-2번째

d=[0]*100

d[1]=1
d[2]=1
n=99
for i in range(3,n+1):
   d[i]=d[i-1]+d[i-2]
print(d[n])