//菲波那契数列
#include<stdio.h>
int f(int a)
{
if(a==1||a==2)
return 1;
else
return f(a-1)+f(a-2);
}
int main()
{
int n;
scanf("%d",&n);
for(int i=0;i<=n;i++)
{
int a;
scanf("%d",&a);
printf("%d\n",f(a));
}
return 0;
}
菲波那契数列
最新推荐文章于 2020-02-14 22:33:07 发布