#include <stdio.h>
#include <math.h>
int fib(int n);
int main()
{
int n;
scanf("%d", &n);
int x = fib(n);
printf("%d\n", x);
return 0
;
}
int fib(int n)
{
int x;
if((n==1)||(n==2))
{
x = 1;
}
else
{
x = fib(n-1) + fib(n-2);
}
return x;
}
相关文章: