About this question

C++ Compile-Time Fibonacci Cost

Hard · Code Analysis · Quant Trader interview question · C++, template metaprogramming, compile-time, recursion, Fibonacci

Consider the following C++ template metaprogram for calculating the Fibonacci sequence at compile time: What is the primary cost associated with using this recursive template metaprogram to compute Fibonacci numbers at compile time for relatively large values of n?