//求斐波那契问题,递归
#include<stdio.h>
int main()
{
int n,m;
scanf("%d",&n);
int rec(int n);
printf("%d\n",rec(n));
return 0;
}
int rec(int n)
{
if(n==0)
return 1;
if(n==1)
return 1;
else
return rec(n-1)+rec(n-2);
}
#include<stdio.h>
int main()
{
int n,m;
scanf("%d",&n);
int rec(int n);
printf("%d\n",rec(n));
return 0;
}
int rec(int n)
{
if(n==0)
return 1;
if(n==1)
return 1;
else
return rec(n-1)+rec(n-2);
}