斐波那契数列

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46

/*斐波那契数列*/   /* * 解法1：递归解法 */   long long Fibonacci(unsigned int n) {     if (n <= 0)         return 0;       if (n == 1)         return 1;       return Fibonacci(n - 1) + Fibonacci(n - 1); }   /* * 解法2：利用数组保存中间结果的解法 */   long long Fibonacii(unsigned int n) {     int result[2] = { 0,1 };     if (n < 2)         return result[n];       long long fibNMinusOne = 1;     long long fibNMinusTwo = 0;     long long fibN = 0;     for (int i = 2; i <= n; ++i)     {         fibN = fibNMinusOne + fibNMinusTwo;         fibNMinusTwo = fibNMinusOne;         fibNMinusOne = fibN;     }       return fibN; }   /* * 斐波那契数列的变形问题： * 青蛙跳台阶的问题：一次青蛙一次可以跳上1级台阶，也可以跳上两级台阶。请问该青蛙跳上一个n级台阶 * 总共有多少中跳法。 * f(n) = f(n-1) + f(n-2) */

　　内容摘抄自《剑指offer》第二版