[高等演算法][作業一] 討論
web. The On-Line Encyclopedia of Integer Sequences1. Recall the recursive program (discussed in the class) that computes the n-thFibonacci number. Compute the number of additions used by the program anddesign a more efficient program.2.Determine the space complexity of the quick...