写一个函数,求斐波那契亚数列的第n项,在主函数中用该函数求出斐波那契亚数

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 09:01:24

写一个函数,求斐波那契亚数列的第n项,在主函数中用该函数求出斐波那契亚数

f(x)=x/(1-x-x^2)
在x=0的展开为f(x)=anx^n
其中an=(1/sqrt(5))((r+)^n-(r-)^n)
(r+)=(1+sqrt(5))/2
(r-)=(1-sqrt(5))/2