LintCode-366.斐波纳契数

斐波纳契数列

查找斐波纳契数列中第 N 个数。

所谓的斐波纳契数列是指：

前2个数是 0 和 1 。

第 i 个数是第 i-1 个数和第i-2 个数的和。

斐波纳契数列的前10个数字是：0, 1, 1, 2, 3, 5, 8, 13, 21, 34 ...

注意事项

The Nth fibonacci number won't exceed the max value of signed 32-bit integer in the test cases.

样例

给定 1，返回 0

给定 2，返回 1

给定 10，返回 34

标签

枚举法数学非递归

code

class Solution{

public:

    /**

     * @param n: an integer

     * @return an integer f(n)

     */

    int fibonacci(int n) {

        // write your code here

        int f1 = 0, f2 = 1, f3 = 0;

        if(n > 0) {

            if (n == 1)

                   return f1;

            else if (n == 2)

                   return f2;

            else {

                for(int i=2; i<n; i++) {

                    f3 = f1 + f2;

                    f1 = f2;

                    f2 = f3;

                }

                return f3;

            }

        }

    }

};

巴特西

LintCode-366.斐波纳契数

斐波纳契数列

注意事项

样例

标签

code

最新文章

热门文章