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

大学网课 2022-09-06 16:21:36 已帮助人

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

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

热搜：卢卡斯数列是斐波那契数列的推广

回答

共1条回复

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

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

回答

相关问题