计算斐波那契数列第n项的函数定义如下： intfib(intn){ if．(n==0)return1； elseif(n==1)return2： elsereturnfib(n-1)＋fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。A.1B.2C.3D.4

题目

计算斐波那契数列第n项的函数定义如下： intfib(intn){ if．(n==0)return1； elseif(n==1)return2： elsereturnfib(n-1)＋fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。

A.1

B.2

C.3

D.4

相似考题

1.（ 21 ）计算斐波那契数列第 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(2) ，函数 fib 被调用的次数是A ） 1B ） 2C ） 3D ） 4

2.计算斐波那契数列第n项的函数定义如下：int fib(int n){if(n==0) return 1；else if(n==1)return 2；else return fib(n-1)+ilb(n-2)；}若执行函数调用表达式fib(2)，函数fib被调用的次数是A．1B．2C．3D．4

3.8、计算数列第 n 项的函数定义如下： int a（int n){ if （n == 0) return 0; else if （n == 1) return 1; else if （n == 2) return 2; else return a（n-1)+a（n-3); } 若执行函数调用表达式 a（4)，函数 a 被调用的次数是________。A．3B．4C．5D．6

4.计算斐波那契数列第n项的函数定义如下： intfib(intn){ if(n==0)returnl； elseif(n==l)return2： elsereturnfib(n-1)+fib(n-2)； } 若执行函数调用表达式fib(2)，函数fib被调用的次数是（ ）。A.1B.2C.3D.4

参考答案和解析
正确答案：C
C。【解析】根据递归调用的含义，当n为2时有fib(o)，fib(1)，fib(2)被调用，且fib(0)，fib(1)时调用结束，共3次。
更多“计算斐波那契数列第n项的函数定义如下: intfib(intn){ if.(n==0)return1; elseif(n==1)return2 ”相关问题

  • 第1题：

    计算斐波那契数列第n项的值。在数学上，斐波那契数列以如下递归方法定义： F（1)=1，F（2)=1, F（n)=F（n - 1)+F（n - 2)（n ≥ 3，n ∈ N*） 斐波那契数列的前几项是如下的数字： 1、1、2、3、5、8、13、21、34、......


    123

  • 第2题：

    计算斐波那契数列第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（2)，函数fib被调用的次数是（).

    A．1

    B．2

    C．3

    D．4


    123

  • 第3题：

    计算斐波那契数列第 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


    CC。【解析】根据递归调用的含义，当n为2时有fib(o)，fib(1)，fib(2)被调用，且fi

  • 第4题：

    16、计算斐波那契数列第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（2)，函数fib被调用的次数是（).

    A．1

    B．2

    C．3

    D．4


    C

  • 第5题：

    3、计算斐波那契数列第 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


    2

相关内容