当前位置：网站首页>【C语言系列】— 一道递归小题目

【C语言系列】— 一道递归小题目

2022-07-29 05:09:00 【甘城なつき】

꧁ 各位大佬们好！很荣幸能够得到您的访问，让我们一起在编程道路上任重道远！꧂
* 博客专栏：【C生万物】*
本篇内容简介：简单手撕一下一道递归小题目！
了解作者：励志成为一名编程大牛的学子，目前正在升大二的编程小白。
励志术语：编程道路的乏味，让我们一起学习变得有趣！

正文开始

文章目录

前言

在昨天的一场C语言初阶考试中，有幸偶遇到一道关于递归的一道题，当时我是不会做的那道题，但是凭借多年的猜测的经验，非常幸运的猜中了正确答案！

题目

下面程序执行后，输出的结果是什么？


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