[白俊]1726号:2×nタイル(Python)



質問する



私の答え

n=int(input())
arr=[0,1,2]#n이 0,1,2일 때의 방법의 수 

for i in range(3,1001):#n의 범위
    arr.append(arr[i-1]+arr[i-2])#점화식
print(arr[n]%10007)#10007로 나눈 나머지 출력
方法
  • の数
    nが1の場合の1種
    nが2の場合の2種類
    nが3の場合の3種類
    nが4の場合の5種類
    はい.
  • ビットの場合、arr[n]=arr[n-1]+arr[n-2]の点火式を数から導出することができる.