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

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

写一个函数,求斐波那契亚数列的第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