一列数的规则如下: 1、1、2、3、5、8、13、21、34...... 求第30位数是多少， 用递归算法实现。
3个回答
展开全部
直接使用通项公式来计算.
递归公式:a(1)=1;a(2)=1;a(n)=a(n-1)=a(n-2)
如果项数非常巨大时,递归非常缓慢,要用到矩阵加速.
本回答由提问者推荐
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
