用C语言求斐波那契数列的任意一项的值

#include<stdio.h>

int Fibonacci(int n)
{
	int i;
	int fib1 = 1;
	int fib2 = 1;
	int fib3 = fib1+fib2;
	if(n==1||n==2)
		return 1;
	for(i=4;i<=n;i++)
	{
		fib1 = fib2;
		fib2 = fib3;
		fib3 = fib1+fib2;
	}
	return fib3;
}
//1,1,2,3,5,8,13,21,34,55...
int main()
{
	int n,fib;
	printf("please enter the NTH term of the Fibo sequence:\n");
	scanf("%d",&n);
	fib = Fibonacci(n);
	printf("%d",fib);
	
	return 0;
}