已知:数列1,1,2,4,7,13,24,44,...求数列的第 n项.用递归算法怎么算?

来源:学生作业学帮网 编辑:学帮网 时间:2024/05/13 08:35:11

已知:数列1,1,2,4,7,13,24,44,...求数列的第 n项.用递归算法怎么算?

观察1,1,2,4,7,13,24,44,...
该数列从第四项起,每一项是其前面三项的和.
因此:an=a(n-1)+a(n-2)+a(n-3)(n属于N,n>=4)

网页不支持公式编辑,截图,不明白可以加406600639