문제 피보나치 수열의 변형: 토끼의 수명이 m개월일 때, n개월 후의 토끼 개체수 def fibo(n,m): youth=[1,0] result=[1,1] x=3 while x<=n: if x<=m: youth.append(sum(youth[:-1])) result.append(sum(result[-2:])) else: youth.append(sum(youth[-m:-1])) result.append(sum(youth[-m:])) x+=1 return result[-1] fibo(96,18) 전체 토끼, 미성숙한 토끼로 나누어 패턴 탐색 Tx=ax+ax-1+ax-2+ .... ax-m-1 (x>m) ax=ax-2+ax-3+ .... ax-m (x>m) 2. 위 패턴은 x>m 일 때 적용 가능하므로, 개월수에 따라 나누어 패턴 탐색 Tx=Tx-1+Tx-2 (x<=m) ax=ax-2+ax-3+ .... a1 (x<=m) 3. n,m의 크기와 관계없이 2개월까지의 토끼 수는 동일하므로, 이...
#
FIBD