offer多多奥利给
offer多多奥利给
全部文章
分类
题解(1)
归档
标签
去牛客网
登录
/
注册
offer多多奥利给的博客
全部文章
(共1篇)
菲波那切数列的变形
菲波那切数列的变形 元素方块是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)
2020-03-01
0
389