菲波那切数列的变形

矩形覆盖

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)

全部评论

相关推荐

2024-12-31 17:16
北京邮电大学 golang
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务