首页 > 试题广场 >

当 n = 6 时,下列函数的返回值是

[单选题]
int foo(int n) {
    if (n < 2) return n;
    return foo(n - 1) + foo(n - 2);
}
当 n = 6 时,函数的返回值是()


  • 5
  • 7
  • 8
  • 1
发表于 2020-12-04 22:41:24 回复(0)
Fibonacci数列
发表于 2019-06-19 10:56:33 回复(0)
根据递归式可以得到:
foo(1)+foo(0)+ foo(1)+foo(1)+foo(0)+foo(1)+foo(0)+foo(1)+foo(0)+foo(1)+foo(1)+foo(1) = 8
发表于 2019-06-14 21:40:02 回复(0)
不是13吗怎么是8
发表于 2023-10-08 23:07:57 回复(0)
斐波那契数列0,1,1,2,3,5,8,21,34
发表于 2020-10-11 11:22:28 回复(0)
自底向上的推导、f2=f1+f0=1;f3=f2+f1=2;f4=f3+f2=3;f5=f4+f3=5;f6=f5+f4=8;
发表于 2020-04-14 01:30:29 回复(0)
能看出来是斐波纳契数列最好,还有等差数列和等比数列
发表于 2019-06-23 12:15:27 回复(0)
根据代码可推断出该代码求的函数解析式为:f(n) = f(n-1)+f(n-2);
发表于 2019-06-16 19:47:36 回复(0)