c语言求斐波那契数列的第 n 位数字

求斐波那契数列的第n位；

1.用递归的方法；

值得注意的是：使用递归的方式虽然看起来很好理解但会有很大的运算量。
（当输入一个很大的数字时不建议使用此方法）运算量呈指数式增长。

#define _CRT_SECURE_NO_WARNINGS 
#include<stdio.h>
#include<stdlib.h>

int Fib(int n)
{
   
	if (n == 1 || n == 2)
	{
   
		return 1;