月moon鸟

摘要： 参考：剑指offer写一个函数，输入n， 求斐波那契数列的第n项。一只青蛙一次可以跳上1级台阶，也可以跳上2级台阶。求该青蛙跳上一个n级的台阶总共有多少种跳法。我们可以用2×1的小矩形横着或竖着去覆盖更大的矩形。请问用8个2×1的小矩形横着或竖着无重复地覆盖一个2×8的大矩形，总共有多少种方法。1、思路： 不建议用递归，因为会重复计算。依次叠加往上计算，动态规划的思想。Fib 1 #include <stdio.h> 2 3 long long Fib(unsigned int n) 4 { 5 int result[2] = {0, 1}; 6 if 阅读全文