HDU - 2501 Tiling_easy version

/* 又是一道dp題，自己找規律也可以； 分析如下； 將問題小化； 當我們貼第n張時，放法數就是第n-1張時的種類數，因爲假設前n-1張貼好了第n張只能橫着放一張所以放法數就相對於n-1張又多了a[n-1]次，同時在第n張時可以把第n-2張拿掉就湊成了22又可以有兩種放法（一張22，兩張豎着的21）所以就有了 a[n]=a[n-1]+2a[n-2] */ #include<iostream> #i

>>阅读原文<<