一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第n位数是多少, 用递归算法实现。

2024-12-12 21:58:36
推荐回答(1个)
回答1:

int fun(n){
if(n<1)return 0;
if(n==1||n==2)return 1;
else return fun(n-1)+fun(n-2);
}