菲波那切数列的变形

矩形覆盖

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-29 15:37
已编辑
西华大学 图像识别
程序员牛肉:去不了,大厂算法卡学历吧
点赞 评论 收藏
分享
头像
2024-11-07 01:12
重庆大学 Java
精致的小松鼠人狠话不多:签哪了哥
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务