青蛙跳阶

 在剑指offer这本书里存在这样几个问题，它们是这样描述的：
   【问题描述一】:
   一只青蛙一次可以跳上1级台阶，也可以跳上两级台阶。求该青蛙跳上一个n级台阶总共有多少种跳法？
   拿到这样一道题我们应该如何考虑呢？当然我们首先要考虑的就是简单的方面了！当只有一级台阶时(n=1)，此时青蛙跳一次就可以完成目标；当只有两级台阶时(n=2)，青蛙可以一次跳一级台阶分两次完成也可以一次跳两级台阶，此时有两种跳法使得青蛙可以达成目标；
   接下来就让我们来考虑一般的情况吧！当n>2时，此时我们可以把n级台阶的跳法看成是n的函数:f(n)；如果青蛙第一步跳一级台阶，之后的跳法数目就是之后剩余n-1级台阶的跳法数目，即f(n-1)；另一种可能的情况就是青蛙第一步跳两级台阶，之后的跳法数目就是之后剩余的n-2级台阶的跳法数目；所以n级台阶的不同跳法的总数是f(n)=f(n-1)+f(n-2);

分析到这里大家是不是对这个问题有了实质的理解了呢？实际上它就是我们数学中学过的一个公式叫斐波那契数列，下面是我对这个问题的具体分析也可以利用数学归纳法证明，在这里就不证明了。

   【问题分析二】: 我们可以用2*1的小矩形横着或者竖着去覆盖更大的矩形；例如用8个2*1的矩形去覆盖一个2*8的大矩形，共有多少种方法？
      拿到这样一道题如何去分析呢？ 我们知道第一次放置矩形时有两种方法；竖着放时，右边还剩下n-7个矩形；当横着放在左上角时此时左下角必须也横着放置一个矩形，此时右边还剩下n-6个矩形；如果用公式来表达的话就是f(8)=f(7)+f(6),我们发现它依然是斐波那契数列；
     通过分析知道要解决以上两个问题，就要实现斐波那契数列，那仫什仫是斐波那契数列呢？在数学中我们为它做如下定义：

     当然看到这样的数学公式你马上写出了这样的代码：

[cpp] view plain copy print?

define _CRT_SECURE_NO_WARNINGS

include

include

define _CRT_SECURE_NO_WARNINGS

include

include

define _CRT_SECURE_NO_WARNINGS

include

include

define _CRT_SECURE_NO_WARNINGS

include

include

define _CRT_SECURE_NO_WARNINGS

include

include