数据结构之递归：斐波那契问题

//用递归解决斐波那契问题
#include<stdio.h>
int main(void) {
	int n ,i;
	int a[40] = { 0 };
	scanf("%d", &n);
	i = fib(n);
	printf("%d",i);

}

int fib(n) {
	if (n < 2)
		return n == 0 ? 0 : 1;
	return fib(n - 1) + fib(n - 2);
}

小白的自学之路，欢迎大家前来交流和讨论！