题目是：分别用递归法、循环法实现斐波那契数列的计算。 (1)尝试计算并打印出连续的45个Fib数，比较两种算法的运行时间开销，并打印输出，体会算法时间复杂度概念； (2)记录在计算整个Fib数列的过程中Fib(3)被调用的次数并打印输出，体会算法的空间复杂度。
循环和递归及其比较都知道怎么写，但第二问不会，想求助一下
递归的话，设个全局变量，调用到3的时候加1循环的话局部变量就可以了