计算斐波那契数列第 n 项的函数定义如下: int fib(int n){ if (n == 0) return 1; else if (n == 1) return 2; e

admin2021-02-22  27

问题 计算斐波那契数列第 n 项的函数定义如下:
       int fib(int n){
           if (n == 0) return 1;
           else if (n == 1) return 2;
           else      return fib(n-1)+fib(n-2);     
       }
若执行函数调用表达式 fib(4),函数 fib 被调用的次数是

选项 A、6
B、7
C、8
D、9

答案D

解析 本题考查函数的递归,即递归函数,fib(4)=fib(3)+fib(2)=fib(2)+fib(1)+fib(1)+fib(0)=fib(1)+fib(1)+fib(1)+fib(1)+fib(0),一共执行fib(4)、fib(3)、fib(2)、fib(2)、fib(1)、fib(1)、fib(0)、fib(1)、fib(1)九次,所以D选项正确。
转载请注明原文地址:https://kaotiyun.com/show/2ofp777K
0

最新回复(0)