输入格式:
输入一个正整数n (1<=n<=40)。
输出格式:
输出一个数,数列的第n项
输入样例1:
1
输出样例1:
1
输入样例2:
3
输出样例2:
2
int fun(int n)
{
if (n == 1 || n == 2)
{
return 1;
}
else
{
return fun(n - 1) + fun(n - 2);
}
}
int main()
{
int n;
scanf("%d", &n);
printf("%d", fun(n));
return 0;
}