Fibonacci 数列

#include<stdio.h>
int f(int n)
{
	int s;
	if(n==1||n==2)
		s=1;
	else
		s=f(n-1)+f(n-2);
	return s;
}
main()
{
	int n,s;
	scanf("%d",&n);
	s=f(n);
	printf("%d",s);
}