经典递归
#include<stdio.h>
int fun(int n)
{
if(n==2||n==3)
return (n-1);
return fun(n-1)+fun(n-2);
}
int main()
{
int m,n;
while(scanf("%d",&m)!=EOF)
{
while(m--)
{
scanf("%d",&n);
printf("%d\n",fun(n));
}
}
return 0;
}
经典递归
#include<stdio.h>
int fun(int n)
{
if(n==2||n==3)
return (n-1);
return fun(n-1)+fun(n-2);
}
int main()
{
int m,n;
while(scanf("%d",&m)!=EOF)
{
while(m--)
{
scanf("%d",&n);
printf("%d\n",fun(n));
}
}
return 0;
}