%I#10 2014年3月28日21:23:59
%S 1,2,5,4125,32390625819247683715820312517179869184,
%电话:27755556156289135105907917022705078125618970019642690137449562112
%N基于除法的斐波那契型序列:a(0)=1,a(1)=2和a(N)=a(N-2)/a(N-1),但忽略小数点。
%H Reinhard Zumkeller,n表,n=0..17的a(n)</a>
%F a(n)=k^(n阶斐波那契数列),其中k=2,如果n为奇数,k=5,如果n是偶数
%e a(6)=390625,因为a(4)/a(5)=125/32=3.90625
%o(哈斯克尔)
%o a061083 n=a061083_列表!!n个
%o a061083_list=1:2:zipWith divIgnPnt a061083-list(尾部a061083 _ list)
%o其中divIgnPnt x y=ddiv(10*m)x’,其中
%o ddiv u w | r==0=10*w+q
%o |否则=ddiv(10*r)(10*w+q)
%其中(q,r)=divMod u y
%o(x',m)=divMod x y
%o--_Reinhard Zumkeller_2011年12月29日
%Y对比A061084表示减法,A000301表示乘法,A000045表示加法-常见斐波那契数列
%K nonn,轻松,漂亮,基础
%0、2
%A Ulrich Schimke(ulrschimke(AT)aol.com)
|