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