计算fibonacci数列 输出前18个数据?

如题所述

可以用递推的办法写:an=an-1+an-2
a1=a2=1

a3=a2+a1=2
a4=a3+a2=3
a5=5;a6=8;a7=13;a8=21;a9=34;a10=55;
a11=89;a12=144;a13=233;a14=377;a15=610;
a16=987;a17=1597;a18=2584。
也可以直接列通项公式:
an=[(1.618)^n-(-0.618)^n]/√5…………………………其中1.618=(1+√5)/2,-0.618=(1-√5)/2
温馨提示:答案为网友推荐,仅供参考
相似回答