请问如何计算斐波那契数列(0.1.1.3.5.)第n项的值,其中n

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 11:51:41
请问如何计算斐波那契数列(0.1.1.3.5.)第n项的值,其中n

请问如何计算斐波那契数列(0.1.1.3.5.)第n项的值,其中n
请问如何计算斐波那契数列(0.1.1.3.5.)第n项的值,其中n<50

请问如何计算斐波那契数列(0.1.1.3.5.)第n项的值,其中n
F(n)=(1/√5)*{[(1+√5)/2]^(n+1) - [(1-√5)/2]^(n+1)}.
1,1,2,3,5,8,13,21,34,55,89,144,233,377,610,987,1597,2584,4181,6765,10946,17711,28657,46368,75025,121393,196418,317811,514229,832040,1346269,2178309,3524578,5702887,9227465,14930352,24157817,39088169,63245986,102334155,165580141,267914296,433494437,701408733,1134903170,1836311903,2971215023,4807526926,7778741949
为该数列的前49项

自己算,或者搜索一下通项公式