#include <stdio.h>
#include <stdlib.h>
int f(int n)
{
if(n==1 || n==2)
{
return 1;
}
return f(n-1) f(n-2);
}
int main(int argc, char *argv[])
{
int n;
printf("请输入斐波那契数列的数的个数：");
scanf("%d",&n);
printf("答案是%d\n",f(n));
system("pause");
return 0; 
}