一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

剑指offer：一只青蛙一次可以跳上1级台阶，也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。

这道题又是纯粹考数学能力的。作为一个高考数学考了145分的人来说，一点也难不到我，哈哈，小小炫耀一下过去~，给自己转型增加信心。

思路：

f(1) = 1

f(2) = f(2-1) + 1        //最后一个1 表示2青蛙一次就跳到了终点，这种情况只有一种。

f(3) = f(3-1) + f(3-2) + 1    //最后一个1 表示2青蛙一次就跳到了终点，这种情况只有一种。

...

f(n) = f(n-1) + f(n-2) + f(n-3) + ... + f(n-(n-1)) + 1

       =2*f(n-1)

      =2^2*f(n-2)

      。。。

     =2^(n-1)*f(1)

     =2^(n-1);

那么代码还用写吗？为了介绍pow（）函数的用法，还是贴上代码吧

  #include <iostream>
  #include <stdio.h>
  #include <stdlib.h>
  #include <vector>
  #include <stack>
  #include <math.h>
using namespace std;
class Solution {
public:
    int Fibonacci(int n) {
       int result = pow(2,n);
        return result;
    }
};
 int main()
 {
     Solution s;
     int re = s.Fibonacci(4);
     cout << re << endl;
     system("pause");
     return 0;
 }