简单计算题，请用递归算法计算结果。

Question

一列数的规则如下1,1,3,5,9,15,25,41,67…求第30位数是多少，请编写一个方法用递归算法计算结果
比市面上常见求30位数有所不同。都需要+1

Answer 1

这就是斐波拉契数列变形版本啊

# include<stdio.h>
int fun(int n){
    if(n<=2)return 1;
    else return fun(n-1)+fun(n-2)+1;
}
int main(){
printf("%d",fun(30));
return 0;
}

答案是

1664079