Question

一列数的规则如下: 1、1、2、3、5、8、13、21、34求第30位数是多少， 用递归算法实现。答案是这个吗？

Answer 1

设这个数列是{a(n)}
就是设a(1)=1;a(2)=1;a(3)=2;a(4)=3;a(5)=5;a(6)=8;...
递推关系是：a(n)=a(n-1)+a(n-2)（n≥3）；a(1)=a(2)=1；
也就是说:
a(3)=a(2)+a(1)=1+1=2;
a(4)=a(3)+a(2)=2+1=3;
a(5)=a(4)+a(3)=3+2=5;
...
通项公式是：a(n)=[(1+√5)/2]^n/√5-[(1-√5)/2]^n/√5
然后你把30带进去，就可以啦。
是可以用递归来算。如果你过程没问题，答案就对了。