斐波那契数列

斐波那契数列形如 1 1 2 3 5 8 13等等，从第二项后每一项是前两项的和，运用递归可实现数列每一项的取值。下面是代码：

#include<stdio.h>
int DiGui(int n);
int main()
{
	int n, result;
	scanf_s("%d", &n);
	result = DiGui(n);
	printf("%d", result);
	return 0;
}
int DiGui(int n)
{
	if(n<3)
	{
        return 1;
	}
	else if(n > 2)
	{
		return DiGui(n - 1) + DiGui(n - 2);
	}

}