1074.我们喜欢递归的斐波那契数列
#include <stdio.h>
int feibo(int a);
int main()
{
int n,m;
scanf("%d",&n );
m = feibo(n);
printf("%d\n",m);
getchar();
getchar();
getchar();
return 0;
}
int feibo(int a)
{
if(a==1||a==2)
{
return 1;
}
else
{
return feibo(a-1)+feibo(a-2);
}
}
水题