菲波那切数列的变形
矩形覆盖
http://www.nowcoder.com/questionTerminal/72a5a919508a4251859fb2cfb987a0e6
菲波那切数列的变形
元素方块是21的,要拼成的矩形也是2n的,所以只需要将矩形的宽n分解为1和2的和就行了,类似“跳台阶问题”,一次可以跳一个台阶或两个台阶,n个台阶共有多少种方式,
当n=0时,f(0)=0;当n=1时,f(1)=1;当n>1时,f(n)=f(n-1)+f(n-2)
矩形覆盖
http://www.nowcoder.com/questionTerminal/72a5a919508a4251859fb2cfb987a0e6
元素方块是21的,要拼成的矩形也是2n的,所以只需要将矩形的宽n分解为1和2的和就行了,类似“跳台阶问题”,一次可以跳一个台阶或两个台阶,n个台阶共有多少种方式,
当n=0时,f(0)=0;当n=1时,f(1)=1;当n>1时,f(n)=f(n-1)+f(n-2)
相关推荐