Linux递归查看斐波那契数列第n项的值

#include<stdio.h>


int s(int n)
{
	if(n==1 || n==2) return 1;
	else return s(n-1)+s(n-2); //递归求值
}


int main()
{
	int a;
	scanf("%d",&a);
	printf("%d\n",s(a)); //查看第a项斐波那契数列的值
	return 0;
}