编辑代码

#include <stdio.h>
long Fibonacci(int n);
int main(){
	int n;
	long k;
	printf("请输入n:");
	
	scanf("%d",&n);
	k=Fibonacci(n);
	
	putchar('\n');
	printf("Fibonacci(%d)=%ld\n",n,k);
	
	return 0;
}
long Fibonacci(int n)
{
	int n1=1,n2=1;
	int t=0,i=0;
	if (n<3)
	{	
		return 1;
	}
	else 
	{
		for(i=0; i<n-2; i++)
		{	
			t = n1 + n2; 
			n1 = n2; 
			n2 = t;			
		} 
		return t;
	}
}