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

水题

posted @ 2018-10-14 18:31  观稳769  阅读(151)  评论(0编辑  收藏  举报