关于如何求解Fibonacci数本blog前后有几篇文章都提及到了 ,一般是3种~
下面的扩充Fibonacci数定义如下:
定义一组叫做扩充的Fibonacci数如下------已知X与Y两个数,于是扩充Fibonacci数Fi为
1 i=0
Fi = 1 i=1
X*Fi-2 + Y*Fi-1 i > 1
因此,当x=y=1时,这一组扩充的Fibonacci数就变成了一般的Fibonacci数,请写一个函数,接受一个n值,不用数组与递归的方法算出下面的结果
F0*Fn + F1*Fn-1 + ... + Fi*Fn-i + ... + Fn-1 * F1 + Fn * F0
如果用数组和递归的方法来解此题: