HDU 递推求解专题练习（For Beginner）解题报告

hdu 2044

点击打开链接

a[0]=1;a[1]=1

a[i]=a[i-1]+a[i-2]

斐波那契

hdu 2045

点击打开链接

1.第n-1格和第1格颜色不同 a[i]=a[i-1]

2.第n-1格和第1格颜色相同,那么先把剩下的1~n-2格涂好，即a[n-2]种，第n-1格颜色与第1格相同，不用考虑，第n格颜色有2种涂法，所以 a[i]=a[i-2]*2

3.a[1]=3;a[2]=6;a[3]=6;     注意：a[3]不符合公式，要从a[4]开始打表

   a[i]=a[i-1]+a[i-2]*2

hdu2046

点击打开链接

1.考虑a[i-1]和a[i-2]

2.最右边的2×2方格可以横着放两块,剩下的方格方案数就是a[i-2]

3.或者最右边1×2方格竖着放一块,剩下的方格方案数就是a[i-1]

4.a[1]=1;a[2]=2;

  a[i]=a[i-1]+a[i-2];

hdu 2047