首页 > 试题广场 >

C语言中,下面程序的输出结果为

[单选题]
C 语言中,下面程序的输出结果为

#include <stdio.h>
int fib(int n) {
  if (n == 0 || n == 1) return 1;
  return fib(n - 1) + fib(n - 2);
}
int main() {
  printf("%d", fib(8));
  return 0;
}

  • 1
  • 21
  • 34
  • 程序永远无法结束

一个数列,第一项和第二项是1,从第三项起,每一项是前两项的和,叫费波拉契数列,1,1,2,3,5,8,13,21,34,题中要求的就是第九项


发表于 2020-02-23 22:17:09 回复(0)
只有我一个人算到34了吗,我怎么算都是34
发表于 2019-12-21 20:44:45 回复(4)
〽头像
f(7)+f(6) f(6)+f(5) : f(2)+f(1) 此时f (1)=1 f(1)+f(0) 此时 f(2)=f(1)+f(0)=1+1=2 以此向上推 f(8)=f(7)+f(6)=34
发表于 2020-03-30 21:30:59 回复(0)

C。这是斐波那契数列。

发表于 2020-02-03 16:06:51 回复(0)
<p>34</p><p><br></p>
发表于 2020-07-28 15:03:59 回复(0)
A
发表于 2020-07-25 14:44:01 回复(0)
<p>C</p>
发表于 2020-07-24 09:29:31 回复(0)
34
发表于 2020-07-13 10:56:04 回复(0)
<p>1、2、3、5、8、13、21、34</p>
发表于 2020-07-09 21:54:04 回复(0)
斐波那契数列
发表于 2020-07-05 20:42:40 回复(0)
<p>选c,迭代算法,前两项之和等于第三项</p>
发表于 2020-06-17 17:57:09 回复(0)
<p>经验-&gt;fib-&gt;确认是斐波那契数列-&gt;fib(8)-&gt;第九项-&gt;列表{1,1,2,3,5,8,13,21,34,...}</p>
发表于 2020-06-13 20:04:26 回复(0)
<p>最后f(0)=f(1)=1</p>
发表于 2020-06-11 11:39:57 回复(0)
<p>C</p>
发表于 2020-06-10 09:40:10 回复(0)
<p>斐波纳奇数这个是第九个</p>
发表于 2020-06-03 12:16:10 回复(0)
<p>c</p>
发表于 2020-05-19 14:32:24 回复(0)
<p>C</p>
发表于 2020-05-16 17:49:52 回复(0)
<p>C</p>
编辑于 2020-05-16 15:32:40 回复(0)
<p>C</p>
发表于 2020-05-15 20:10:50 回复(0)
<p>8+7+6+5+4+3+2+1=36</p>
发表于 2020-05-12 19:54:31 回复(0)