首页 > 试题广场 >

当n=5时，下列函数的返回值是：

[单选题]

当n=5时，下列函数的返回值是（）

int foo(int n){
 if(n<2){
   return n;
}
 else
   return 2*foo(n-1)+foo(n-2);
}

查看正确选项

辉小歌

发表于 2020-09-21 21:09:21 回复(0)

牛客634707845号

foo(0) = 0

foo(1) = 1

foo(2) = 2*foo(1) + foo(0) = 2*1+0 = 2

foo(3) = 2*foo(2) + foo(1) = 2*2 + 1 = 5

foo(4) = 2*foo(3) + foo(2) = 2*5 + 2 = 12

foo(5) = 2*foo(4) + foo(3) = 2*12 + 5 = 29

发表于 2022-06-30 10:49:19 回复(2)

INiuKa

解这种题，有没有什么公式什么的啊，都是一个一个列出来算的吗

发表于 2021-02-22 07:52:59 回复(0)

牛客晓陈

斐波那契数列： f(1)=1; f(2)=2; f(3)=2f(2)+f(1)依次下去

编辑于 2021-03-25 11:56:20 回复(0)

提交观点

问题信息

C语言

上传者：小小

难度：

4条回答 111收藏 2181浏览

扫一扫，把题目装进口袋