首页 > 试题广场 >

下面程序的执行结果为（ ） #in...

[单选题]
下面程序的执行结果为（） 
#include <stdio.h>

int func(int n) {
    if (n < 2)
        return n;
    return func(n - 1) + func(n - 2);
}

int main () {
    printf("%d\n",func(7));
    return 0;
}




  • 11
  • 13
  • 17
  • 21
查看正确选项
添加回答
十点睡觉💤头像 十点睡觉💤
f(0)=0;   f(1)=1;
f(2)=f(1)+f(0)=1
f(3)=f(2)+f(1)=2
f(4)=f(3)+f(2)=3
f(5)=f(4)+f(3)=5
f(6)=f(5)+f(4)=8
f(7)=f(6)+f(5)=13
感谢大神思路，学到了，好方法，硬想递归，脑袋要爆炸
发表于 2019-01-07 13:06:38 回复(5)
midou0629头像 midou0629

这TM是Java面试题吗？

发表于 2018-12-19 21:50:29 回复(0)
yeyoenjoy头像 yeyoenjoy
f(0)=0;f(1)=1;f(2)=f(1)+f(0)=1;f(3)=f(2)+f(1)=2;...f(7)=f(6)=f(5)=5+8=13
发表于 2019-01-01 15:30:44 回复(0)
牛客282965463头像 牛客282965463

斐波拉契数列


发表于 2019-11-30 15:19:42 回复(0)
牛客152471643号头像 牛客152471643号
分解成树就好了 7 65 54 43 43 32 32 21 32 21 21 10 21 10 10 1 21 10 10 1 10 110 10 110101 101101011011010110101 去除0 1111111111111=13
发表于 2020-04-14 22:42:14 回复(0)
牛客356569926号头像 牛客356569926号
斐波那契，看到if(2<n) return n；就知道前面是1 1 2 3 5 8 13了
发表于 2023-08-31 01:05:48 回复(0)
大闸蟹养殖专业户头像 大闸蟹养殖专业户
自底向上想比较容易
首先f(0) = 0 f(1) = 1
接下来很容易写出后边的项
0 1 2 3 4 5 6 7
0 1 1 2 3 5 8 13
发表于 2020-03-09 14:11:00 回复(0)
跳跳鱼头像 跳跳鱼
求解答
发表于 2019-01-05 11:24:59 回复(1)
蓦默沫陌然头像 蓦默沫陌然
自己列了一些，发现规律后没全列出来
发表于 2024-01-25 21:40:14 回复(0)
illdeng头像 illdeng
发表于 2023-10-30 22:35:24 回复(0)
一起吃火锅吧头像 一起吃火锅吧
斐波那契数列  考查递归
发表于 2022-02-12 12:53:05 回复(0)
Likatu头像 Likatu
<p>递归的斐波那契额</p><p>看到这种题 当数学数学题</p><p>a【n】=ａ【n-1】+a【ｎ－2】</p>
发表于 2020-06-14 19:26:06 回复(0)
小白（c/c++）头像 小白（c/c++）
f(0)=0;   f(1)=1; f(2)=f(1)+f(0)=1 f(3)=f(2)+f(1)=2 f(4)=f(3)+f(2)=3 f(5)=f(4)+f(3)=5 f(6)=f(5)+f(4)=8 f(7)=f(6)+f(5)=13 感谢大神思路，学到了，好方法，硬想递归，脑袋要爆炸
发表于 2019-09-28 16:31:15 回复(0)
提交观点

问题信息

C++工程师 C语言 2019 360集团
来自：360公司-2019校...
上传者：小小
难度：
13条回答 2377浏览

热门推荐

相关试题

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号