1. 笔试题目

    2013-网易-校园招聘-C++开发工程师

    Fibonacci number

    F(n)的值是多少?

    Fabonacci

    常规算法:根据Fabonacci的定义,递归求值。时间复杂度$ O(2^n) $

    def fibobacci(n):
        return n>=2 and fibonacci(n-2) + fibonacci(n-1) or n
    

    迭代:利 …

    标签: 笔试

Page 1 / 1