数列问题

982269582

谁能帮忙求一下斐波那契数列的通式？

liota

特征根法.
A(n+2)=pA(n+1)+qA(n)
x^2=px+q
解得两不等根x1,x2
通项为A(n)=C1*x1^n+C2*x2^n(其中C1,C2由初始条件待定)
若x1=x2
则A(n)=(C1*n+C2)x^n

982269582

1 1 2 3 5 8 13 21 34 55……这是斐波那契数列
请求其通式

PROTON

由递推关系得出的数列.........
Fn=F（n-1）+F（n-2）

PROTON

找到的资料.......引用~~~~~~~~
斐波那契的兔子问题
据载首先是由19世纪法国数学家吕卡将级数{Un}：1，1，2，3，5，8，13，21，34，...（递推式为：Un+1=Un+Un-1，U1=U2=1），命名为斐波那契级数，它是一种特殊的线性递归数列，在数学的许多分支中有广泛应用。1680年意大利──法国学者卡西尼发现该级数的重要关系式Un+1Un-1－Un2=(-1)n。1730年法国数学家棣莫弗给出其通项表达式，19世纪初另一位法国数学家比内首先证明这一表达式，现在称为之为比内公式。1963年美国还创刊《斐波那契季刊》来专门研究斐波那契数列。