编辑代码

#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;
	}
}